Андреевский парк был открыт в 2017 году, он занимает площадь в 1,5 га. В центре установлен памятник Андрею Первозванному.
Парк расположен на въезде в город со стороны Новороссийска, возле стелы "Геленджик".
Пустынный прежде пригорок сейчас стал целым комплексом культурного значения. Сердцем парковой зоны можно считать Кафедральный Собор Андрея Первозванного.
В парке обустроены зоны отдыха -