Адмиралтейский собор Святого Владимира хорошо видно из любой точки города. Расположившийся на Центральном холме Севастополя, он, как и вся история города, связан с героическим прошлым военно-морского флота России.
Автором проекта собора Святого Равноапостольного князя Владимира стал знаменитый архитектор К. Тон. План постройки крестово-купольного храма в форме куба (неовизантийский стиль) он представил на конкурс по созданию памятного архитектурного комплекса на остатках Херсонеса – места, где был крещен князь Владимира. По просьбе М. Лазарева, адмирала российского флота, отметившего недостаток в Севастополе храмов православной веры, строительство перенесли из Херсонеса в этот город. Хотя Лазарев скончался в 1851 году, за 3 года до начала строительства, его тело решили похоронить в храмовом склепе, дабы увековечить его память и отблагодарить за саму идею строить новые храмы Севастополя.
На время осады города, в период Крымской войны, строительство остановили. Возобновилось оно лишь в 1862 году. К тому времени, собор стал местом погребения погибших при обороне города адмиралов В. Корнилова, В. Истомина и П. Нахимова, из-за чего его и сегодня часто называют «усыпальница адмиралов». Достраивать собор Святого Владимира поручили архитектору А. Авдееву, значительно переработавшему оригинальный проект в пользу традиционного византийского стиля. Здание высотой 32,5 метра построено из инкерманского камня, на изготовление наружной колоннады пошел диорит, а внутренние колонны облицевали каррарский мрамором. В отделке здания принимали участие художники А. Корнеев и Р. Изелли, а так же итальянский скульптор В. Бонанни.