Парк Свободы заложили в 1954 году у одноимённой площади инженером Валентиной Олейниковой, создавшей правильную планировку по правилам садово-паркового искусства. Тогда в сквере появились аллеи японского клёна, а позже здесь выросли эвкалипты, магнолии, кипарисы и пальмы. В 2014 году сквер признали памятником садово-паркового искусства и внесли в список объектов культурного наследия Сухума.
Впрочем, история этого места глубоко драматична. В августе 1992 года памятник Ленину разрушили вошедшие в город войска Госсовета Грузии. Здание Дома правительства серьёзно пострадало, но 27 сентября 1993 года абхазские бойцы водрузили здесь государственный флаг. Это событие предрешило победу в Отечественной войне, а полуразрушенное здание Совмина до сих пор возвышается над парком как памятник тем дням.
В парке есть и особая достопримечательность — пальма, посаженная Хо Ши Мином во время визита в Абхазию. В 2015 г. Торгово-промышленная палата взяла шефство над сквером: провела субботники, обновила освещение и засыпала дорожки гравием. Позже создали благотворительный фонд, который укладывал плитку, ставил сиденья и добавлял иллюминацию. Сегодня парк периодически становится местом для гор. мероприятий, включая новогодние гуляния.
