Мемориальный комплекс был открыт в 1960 году. Ансамбль начинают две гранитные стелы и завершает обелиск Неизвестному матросу. Монументы объединяют две дороги, ведущие к морю. Стелы выполнены из красного гранита, а кованые элементы и фигуры солдат – из бронзы. У основания памятника установлена тумба с Вечным огнем. На территории комплекса находятся одиночные и братские захоронения героев – защитников Одессы. В советские времена на Аллее славы несли почетную вахту лучшие пионеры и комсомольцы Одессы. Сейчас одесситы собираются возле памятника на митинги в знаковые для города даты. Также здесь проходят выставки фотографий военных времен. Из динамиков звучит музыка авторства композитора И. Алексеева "Реквием памяти Неизвестного матроса". Стихи к песне написал Р. Рождественский, а исполнителем является знаменитый одессит – Л. Барабанов.