В 1770-х годах в селе Винновка была выстроена деревянная церковь. Освещена она была в честь иконы Казанской Божьей Матери.
В 1839 году в селе случился пожар, вследствие которого церковь была сожжена. Вскоре на этом месте по велению графини Анны Орловой-Чекменской, владелицы села, начинается строительство каменного монастыря, который стал функционировать с 1851 года.
В советский период монастырь был частично разрушен и полностью разграблен. В 1990-х годах началась его реконструкция.
На сегодняшний день Свято-Богородичный монастырь является мужским монастырем.