Владимирский собор расположен на Центральном городском холме Севастополя. Из-за одинаковости названий, этот собор часто путают с Владимирским собором в Херсонесе. Поэтому, чтобы уточнить название, к Владимирскому собору на холме часто прибавляют пояснение «усыпальница адмиралов».
Датой закладки собора считается 15 июля 1854 г., но из-за начавшейся Крымской войны работы пришлось прервать. Во время осады города трагически погибли адмиралы В.И. Истомин, В.А. Корнилов и П.С. Нахимов. Их тела было решено захоронить в склепе Владимирского собора. Как только война завершилась, строительство собора продолжилось под руководством архитектора А.А. Авдеева.
В советский период собор пережил множество актов вандализма, а останки тел адмиралов были уничтожены. Собор серьезно пострадал по время Великой Отечественной войны и долгое время был заброшенным и недействующим. В 1991-1992 годах интерес к собору возобновился. В склепе были обнаружены немногие останки костей, принадлежавших адмиралам, которые были перезахоронены со всеми почестями в нижней части церкви – это место украшает надгробие в виде черного мраморного креста.
Здание собора выполнено из инкерманского камня. Снаружи собора можно увидеть 4 каменные плиты с именами адмиралов: Корнилова, Лазарева, Нахимова и Истомина, сыгравших значимую роль в судьбе города. Собор является почитаемым среди военных Черноморского флота.
