Впервые идея увековечивания места Крещения равноапостольного князя Владимира была высказана в 1825 году и принадлежала главнокомандующему Черноморским флотом и портов вице-адмиралу А. Грейгу. Именно по его инициативе в Херсонесе в 1827 году были проведены археологические раскопки под руководством К. Крузе, которые обнаружили руины древних христианских храмов, и среди них — остатки крестоподобной в плане церкви в центре главной площади города.