Стела на въезде в Новороссийск расположена со стороны дороги, ведущей из Геленджика.
В 2006 году в Новороссийске был торжественно установлен памятник «Девочка на шаре». Эта скульптура стала почти подарком Новороссийску от скульптора Александра Комм.
В центральной части города находится парк им. Ленина. Этот парк является одним из самых популярных мест города.
Музей военной техники периода Великой Отечественной войны входит в состав мемориального комплекса "Малая Земля", который был создан в Новороссийске в память о героизме русских солдат при освобождении города от фашистской армии.
Музей в Новороссийске создан в 1916 г. как "Музей природы и истории Черноморского побережья Кавказа" по инициативе Черноморского вице-губернатора Л.А. Сенько-Поповского. В основе коллекции музея – материалы, которые собирались с 1894 г. и хранились в городской библиотеке.
Храм Новомучеников и исповедников российских был заложен в июне 2000 года. Освящен храм митрополитом Екатеринодарским и Кубанским Исидором в 2002 г.
Крейсер "Михаил Кутузов" – филиал музея Черноморского флота в городе Новороссийск.
Свято-Троицкий храм имеет очень богатую историю, которая началась в 1893 году с постройки на месте нынешнего храма деревянной церкви в честь иконы Божией Матери "Всех скорбящих Радость". При Скорбящей церкви были организованы церковно-приходские училища для мужчин и женщин.
Скульптура "Девушка на дельфине" или, как ее называют сами горожане, "Дельфин и русалка", установлена в 2007 году на набережной Адмирала Серебрякова в Новороссийске.
Небольшая скульптура лягушки расположена на пересечении улиц Малоземельская и Героев Десантников. Бетонная лягушка сидит на монетках (по фен-шую ее называют денежной лягушкой).