В 1758 году на месте старой деревянной Никольской церкви, по благословению епископа Воронежского Кирилла (Ляшевецкого), архимандрит Феодосий освятил новую теплую каменную церковь в честь Владимирской иконы Божией Матери. В 1780 году была возведена двухъярусная каменная надвратная колокольня с запасным корпусом монашеских келий и восстановлен флигель.

В 1860 году на месте Владимирской церкви началось строительство храма, который в 1863 году, по благословению архиепископа Воронежского Иосифа (Богословского), был освящен в честь Сицилийской иконы Божией Матери.

В одном здании с церковью находился двухэтажный трапезный корпус. Позднее это здание было соединено переходом с запасным корпусом келий, что в конце XIX века образовало единый Г-образный корпус, ограничивающий монастырь с западной и северной сторон.