Находится в центральной части Новороссийска. Этот парк по праву считают одним из выдающихся на территории Краснодарского края. Основание и начало действия Городского парка приходится на 1876 год (сейчас переименован в парк Ленина). Дореволюционное название – «королевский парк». Ранее сквер был меньше нынешнего и занимал всего четверть от настоящей площади.
В 1931 году произошло расширение парка до ул. Советов, и он занял часть территории расформированной Николаевской церкви. В военные годы городской парк превратился в место захоронения, на котором погребали немецких солдат. Только после высвобождения от фашистов практически полностью получается реконструировать парк. С тех пор он называется парком В. И. Ленина. Начиная с середины прошлого века, парк становится все более интересным для горожан и приезжих, увлекая их своей инфраструктурой. Сегодня он признан одним из красивейших мест края. Этот зеленый уголок получил награду за лучшие санитарные условия. На территории действуют экологически-чистые зоны для прогулок и новые аттракционы. Мэрией города планируется установить в парке океанариум и колесо обозрения. В окрестностях расположен кинозал и городской театр.