По преданию, в VIII в. н.э. на месте монастыря находилась летняя резиденция сурожского архиепископа, святого Стефана. После того как в Кизилташской долине в пещере у источника святого Стефана в 1825 г. была найдена икона Божией Матери, здесь поселились два странствующих богомольца, но обустраиваться обитель начала лишь в 1858 г. Монастырь был закрыт в октябре 1923 г., возрождение обители началось в 1995 г.