Храм святого Владимира расположен на территории Херсонесского монастыря. Он был заложен в 1861 году на месте предполагаемого крещения князя Владимира и освящен в 1888-1891 гг. Нижняя церковь включает законсервированные и частично отреставрированные руины древнего храма. С 1926 по 1941 г. в соборе было устроено музейное хранилище античных камней. Во время Отечественной войны 1941-1945 гг. здание сильно пострадало и до 1992 года, когда были возобновлены богослужения, стояло разрушенным.