Площадь Героев находится в центральной части города Новороссийск. Ее границами являются улицы Рубина, Мира, Советов и Мичуринский переулок. В 60-х годах XIX века площадь Героев носила название Торговой. С 1926 года Торговая площадь становится Приморским бульваром. Это было лучшее центральное место города.
Площадь Героев в Новороссийске является своеобразным началом города, некой точкой отсчета. Именно отсюда начал развиваться и разрастаться город в первые годы своего существования - в тридцатые годы 19 века. В этом месте располагался лагерь десантных сухопутных войск, высадившихся в Цемесской бухте 12 сентября 1838 года. Здесь же было построено здание адмиралтейства и появились первые сооружения военного укрепления, разрушенного во время Крымской войны. В 1940 году, в центре тогда еще сквера, появляется обелиск, посвященный 20-летию освобождения Новороссийска от белогвардейцев и интервентов.
Свое имя площадь получила в 1943 году в память о погибших в Великой Отечественной войне. В 1943 году, 16 сентября здесь были похоронены в братской могиле офицеры, погибшие при штурме города в боях с фашистскими захватчиками: Герои Советского Союза С.Н. Каданчик, Л.И. Леженин, группа офицеров и бойцов, среди которых П.Н. Тихоступ, А.Д. Цедрик, П.И. Исаев, журналист А.А. Луначарский и другие. После разгрома немецко-фашистских войск в Новороссийске, 19 ноября 1943 года Приморский бульвар был переименовывают в площадь Героев и определен местом памяти погибших в Великой Отечественной Войне.
В ознаменование массового героизма, проявленного советскими воинами, партизанами и подпольщиками в боях за Новороссийск,15 сентября 1958 года был зажжен огонь Вечной славы. С 1965 года площадь Героев украшает аллея Дружбы, которую основала делегация города-побратима Плимут. В 1974 году произведена реконструкция площади Героев. Воздвигнута мемориальная стена с надписью: «Сынам Отечества, чей прах покоится в земле Новороссийска». Реконструкцией площади Героев занимались В. Данини, С. Чернобай, Г. Наджарян.
Площадь Героев в Новороссийске представляет собой огромный мемориальный комплекс. Вход обозначен ростральными колоннами, которые стоят у самого берега. Проходя через набережную имени Адмирала Серебрякова в поле зрения появляется обелиск в честь освобождения Новороссийска от белогвардейцев и интервентов. Дальше расположились два мраморных памятника героям, оборонявшим город - Ц.Л. Куникову и Н.И. Сипягину, а а между этими двумя памятниками был зажжен Вечный огонь, как ознаменование массового героизма, проявленного советскими воинами и партизанами в боях за Новороссийск. Далее расположена мемориальная стена, надпись которой с двух сторон обрамлена спущенными воинскими знаменами из камня. Также здесь находятся памятные доски с именами городов-героев.