Памятник Неизвестному матросу находится в Центральном парке культуры и отдыха имени Т.Г. Шевченко и входит в мемориальный комплекс «Аллея Славы». Он был открыт в 1960 году и создан архитекторами Г.В. Топузом и П.В. Томилиным, а скульптором выступил М.И. Нарузецкий. Памятник представляет собой 21-метровый обелиск красного гранита, установленный на площади над обрывом, откуда открывается вид на порт и морской горизонт. Вокруг памятника расположена Аллея Славы с надгробными плитами, на которых выбиты имена советских воинов, павших при обороне и освобождении города, имена подпольщиков, партизан.