На месте средневекового крестообразного храма в середине XIX столетия был возведен Владимирский собор. Его построили в честь киевского князя Владимира, который, по свидетельству русской летописи, принял крещение в Херсонесе (Корсуни). Строители собора - академик Ф.И. Чагин и архитектор Д.И. Гримм - спроектировали здание двухэтажным, разместив на каждом из этажей по одной церкви. Первый занимала церковь Рождества Богородицы Корсунской, а второй - Святого Владимира. Внутри собора, на первом этаже, сохранены остатки крестообразного храма, в котором, как первоначально полагали, и крестился русский князь.