Парк имени Фрунзе был основан в 1904 году в центральной части города Новороссийск. Раньше он назывался Курортной площадью. Парк ограничивают улицы Толстого и Шевченко, одна из сторон парка выходит к набережной Новороссийской бухты, где белеют у причала небольшие яхты и катера.

Оригинально оформлена площадь у бухты: дорожки сходятся к круглой вымощенной площадке, на которой написаны названия городов-побратимов Новороссийска. В самом центре композиции, выполненной в виде «розы ветров» - маленькая модель земного шара.

Среди природных достопримечательностей парка имени Фрунзе можно выделить живописный пруд, где всегда много людей. В этом пруду живут утки, несколько видов черепах, золотистые карпы и не только. Через пруд проходит мост любви, на котором можно увидеть большое количество замочков - символов крепкой любви. Именно поэтому здесь любят отдыхать молодые пары.

Неподалеку организован детский городок с крытым батутом и надувными конструкциями, аттракционами и прокатом электромобилей. В зеленом уголке Новороссийска традиционно проходят городские праздники, есть в парке Фрунзе и свой министадион. Так же есть небольшой живой уголок, где можно посмотреть на павлинов и страусов.

Самый большой интерес у посетителей вызывает аквапарк, функционирующий на протяжении всего летнего сезона. Выглядит он как огромный корабль с несколькими палубами. Веером с разных уровней спускаются водные горки самой разной длины, высоты и конфигурации. Рядом с аквапарком находятся несколько кафе и баров, ресторан. 

Парк имени Фрунзе в Новороссийске - отличное место для семейного отдыха и развлечений. На территории парка можно увидеть известные памятники города, увлекательные аттракционы, множество редких насаждений, декоративных скульптур и многое другое.