Парк был открыт 7 сентября 1875 года. Тогда его назвали в честь императора Александра II – Александровский. В 1954 году парк получил свое современное название. На территории объекта можно увидеть руины турецкой крепости Хаджибей, построенной в 1793 году, величественную арку Ланжерон первой половины XIX века, которая осталась от дачи именитой графини. В этом парке любили прогуливаться такие известные личности как Пушкин, Островский, Достоевский, Жуковский, Ахматова, Гоголь, Чехов. Благодаря расположению объекта на возвышенности здесь можно полюбоваться красивыми растениями и пейзажами. В парке также можно увидеть памятник Неизвестному матросу, Александру II, воинам-афганцам, Т. Г. Шевченко, мемориальный комплекс "Аллея Славы", пост № 1, а также Карантинную стену. На территории объекта находится футбольный стадион "Черноморец", нефункционирующий Зеленый театр и много аттракционов для детей. На выходе из парка к морю можно попасть на пляж "Ланжерон" и посетить дельфинарий "Немо". От пляжа начинается пешеходная трасса Здоровья, по которой любят прогуливаться как взрослые, так и дети.