Проект ныне заведённого храма был разработан только при Екатерине второй. Строительство начал Антонио Ренальди в В 1766 году. За основу собора взят московский Успенский собор. К 1778 году Россия вышла на берега чёрного моря, был заложен город Херсон, название которое он получил в честь Херсонеса. Именно там принял крещение великий князь Владимир. В 1789 году храм светили в честь князя Владимира. Видимо потому, что окончания строительства храма совпало с присоединением к России Крыма. В советское время собор оставался действующим. На территории Петроград Скова острова 1934 году он стал единственным открытым храмом для прихожан.