Заложен в 1885 году. Первоначальное название — «Новый сад». Современное название получил 1887 году, к 50-летней годовщине со дня смерти А. С. Пушкина[1].
В 1892 году, к 55-летней годовщине со дня смерти поэта, в саду, недалеко от того места, где в Тифлисе в 1829 году останавливался Пушкин («пушкинский» дом не сохранился, мемориальная доска на фасаде д. 5)[2][3], был открыт его памятник[4]. Инициатором создания памятника выступил тифлисский полицеймейстерРоссинский.
В 1922 году в парке был похоронен[5][6] трагически погибший в автопроишествии деятель революционного движения в России большевик Камо (1882—1922)[7]. Однако в связи с приходом в 1991 году к власти в Грузии Звиада Гамсахурдия возникла угроза сохранности захоронения, оно несколько раз осквернялось, и родственники перенесли прах Камо на Вакийское кладбище, к могиле его сестры Джаваир.
В послевоенные годы парк был несколько расширен при реконструкции прилегающей к нему площади.
Во времена правления М. Саакашвили (2008—2013) в сквере появился фонтан[8].
В 2008 году один из лидеров парламентского большинства Нугзар Циклаури выразил намерение обратиться в администрацию грузинской столицы с предложением переименовать сквер имени Пушкина в сквер имени Варшавы[9].
В 2022 году была проведена масштабная реконструкция парка, завершившаяся в декабре[10].
.jpg){kind=link}