В період іконоборства в горах Троодос було створено безліч монастирів і церков. Це пов'язано з тим, що саме в горах було дуже легко сховатися від гонінь і переслідувань. Там же ченці часто ховали найбільш цінні ікони.

Саме так почалася історія самого високогірного православного монастиря Кіпру, який носить ім'я Троотидисса. Він розташований недалеко від заповідника «Кедрова долина». Вважається, що чернець, ім'я якого, на жаль, не збереглося, привіз на Кіпр ікону Божої Матері Троодитиссы з Малої Азії. Аскет оселився в невеликій печері недалеко від того місця, де зараз стоїть монастир. Після його смерті ікона чудом була виявлена в його скиту – місцевий пастух помітив якесь світіння на горі і, взявши з собою товаришів, вирішив перевірити, що це за дивне світло. Люди піднялися на гору, і в печері побачили чудову ікону, і вирішили на тому місці звести храм. Але легенда говорить, що кожен раз, коли селяни починали будувати церкву, будівля валилося. Одного разу вночі одному з них наснився ангел, який вказав нове місце для храму. Саме там він і був побудований, і туди ж потім перенесли знайдену ікону. А пізніше поруч з ним з'явився монастир.

Перші згадки про церкву в письмових джерелах датуються лише XIV століттям. В кінці XVI століття вона повністю згоріла. Вціліла лише ікона Божої Матері. Що стосується сучасної церкви і монастирських будівель, то вони були побудовані в період з XVIII по XX століття.

Так, новий храм з'явився в 1731 році, тоді ж при ньому була побудована школа. Завдяки заступництву заможних громадян він обзавівся багатим начинням і новим позолоченим іконостасом. У 1999 році стіни церкви були заново розписані кращими художниками Кіпру.

Це місце досить популярне і серед простих туристів, і серед паломників – часто помолитися знаменитої чудодійної ікони Троотидиссы приходять бездітні пари, щоб попросити Божу Матір про малюка. Крім того, у монастирі зберігається ще одна реліквія – «пояс Богородиці», який також, як вважається, допомагає тим, хто мріє про дитину.