За памятником Ленину находится выдающийся памятник православной церковной архитектуры ХIХ века – Адмиралтейский Собор св. Владимира.
Собор строили очень долго, и судьба его оказалась нелёгкой. Начали его строить ещё до Крымской войны, в 1854 году. Тогда успели возвести только подвальный этаж, и строительство прекратилось. Возобновили строительство только в 1862 году. Освящение храма состоялось в 1888 году.
Храм представляет собой однокупольный собор в стиле византийских храмов IХ – ХI веков. Уникально его внутреннее оформление. На стенах собора нет икон. Вместо них – мраморные плиты с именами 33-х героев первой обороны, удостоенных ордена Святого Георгия.
Когда в 1851 году умер адмирал М.П. Лазарев, неутомимый строитель Севастополя и флота, его похоронили в склепе будущего собора. Во время боевых действий первой обороны города в склепе Лазарева были похоронены его ученики, героически погибшие при защите города: в октябре 1854 года – вице-адмирал В.А. Корнилов, в марте 1855 года – контр-адмирал В.И. Истомин, в мае 1855 года – адмирал П.С. Нахимов.
На нижнем этаже Адмиралтейского Собора св. Владимира и в настоящее время находится усыпальница этих четырёх знаменитых адмиралов и ещё девяти адмиралов русского флота.
В храме хранятся очень редкие иконы Божьей матери: «Державная» и «Неупиваемая чаша».
Здесь снова проходят церковные службы, посещают их не только прихожане, а и многочисленные гости города.