История становления и развития города началсь именно с места, где сейчас расположена Площадь Героев, находящаяся между улицами Мира и Рубина, Мучиринским переулком и улицей Советов в Центральной части города. Здесь традиционно происходит посадка «Дерева дружбы» делегациями городов-побратимов.
С 60-х годах XIX века площадь носила название Торговой, с 26 года XX века это был Приморский бульвар. Решение о создании на этом месте площади в память о героях войны было принято спустя 2 месяца после того, как в Новороссийске были разгромлены немецко-фашистские войска.
На Площади Героев установлены следующие памятники: Герою Советского Союза Н. И. Сипягину; советским воинам, освободившим Новороссийск от фашистов; Герою Советского Союза Ц. Л. Куникову. Также здесь находятся: братская могила советских воинов, погибших в боях с немецкими войсками; памятные плиты, посвященные городам — георям; обелиск, построенный в честь двадцатилетия освобождения Новороссийска от интервентов и белогвардейских банд.