В долине реки Бельбек над селом Малое Садовое возвышаются три скалистых мыса. На восточном мысу Куле-Бурун, что в переводе с крымскотатарского означает «Башенный Мыс», расположена Сюйреньская крепость, от которой сохранилась лишь часть оборонительной стены и башня, возведенные предположительно в VIII веке. Предполагают, что на втором этаже башни позже устроили церковь. Она была расписана фресками, от которых остались лишь фрагменты. Справа от укрепления, в обрыве мыса Ай-Тодор, в средневековье возник небольшой монастырь. Соседство с крепостью было не случайным, рядом проходила северная граница княжества Феодоро, которую и защищала Сюйреньская крепость, за толстыми стенами которых в случае опасности могли укрыться жители окрестных деревень и монахи.

Монастырь был основан иконопочитателями в VIII-IX веке и просуществовал до 1475 года, пока турецкая армия не вторглась в Крым и не захватила княжество Феодоро. Монастырь носил имя святого Феодора, оно сохранилось в названии скалы. Однако, точно не известно, в честь какого из трех святых Феодоров назван монастырь, Стратилата, Тирона или Студита. И все же предполагают, что это был Феодор Стратилат.

В январе 2001 года древний монастырь посетил митрополит Симферопольский и Крымский Лазарь. Осмотрев пещерные храмы и источник, он сказал: «Место это создано для молитвы, и нужно вдохнуть снова жизнь в монастырские стены».

После чего, с 2003 года начались восстановительные работы, и уже с 2005 года монастырь начал свою новую историю. Постепенно начинает устраиваться монашеская жизнь и облагораживаться территория обители, а самый большой грот вновь стал храмом в честь великомученика Феодора Стратилата.