В 1826 – 1837 гг. здесь был возведен одноименный каменный храм. В 1838 году первый архиепископ Херсоно-Таврической епархии с центром в Одессе Гавриил (Розанов) выбрал место при этом храме для строительства архиерейского дома с консисторией и Семинарией. Но бывший тогда временным пристанищем иерарха дом графа Потоцкого оказался очень удобным, что владыка Гавриил исходатайствовал у Святейшего Синода окончательную передачу здания под покои архиепископов Херсоно-Таврических. Ежегодно совершая в Свято-Михайловском храме в день престольного праздника Божественную Литургию, архипастырь всякий раз слышал во время Богослужения слова: "Ревность по до-ме Твоем снедает Меня"(Ин.2,17). Усматривая в этом знамение свыше, владыка устроил здесь в 1841-1844 гг. женский монастырь с училищем для девочек-сирот духовного звания.