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