Periodā lūgšanas pirms svētā vakarēdiena Troodos kalnos tika izveidots daudz klosteru un baznīcu. Tas ir saistīts ar to, ka tieši kalnos bija ļoti viegli patvērumu no vajāšanas un vajāšanas. Tur mūki bieži vien slēpa visvairāk vērtīgas ikonas.

Tieši tā sākās stāsts pats augstkalnu pareizticīgo klosteri Kiprā, kas dots nosaukums Троотидисса. Tas atrodas netālu no rezervāta Ciedru ieleja". Tiek uzskatīts, ka mūks, kura vārds diemžēl nav saglabājies, atvedis uz Kipru ikonu Dieva Mātes Троодитиссы no mazāzijas. Askēts apmetās nelielā alā netālu no vietas, kur tagad stāv klosteris. Pēc viņa nāves ikona, kas brīnumainā kārtā tika atklāta viņa dzīvi – vietējais gans pamanīja kaut kādu spīdumu uz kalna un, līdzi ņemot biedriem, nolēma pārbaudīt, kas tas par savādu gaismu. Cilvēki uzkāpa kalnā un alā redzējām brīnišķīgo ikonu, un nolēma to vietā uzcelt templi. Bet leģenda vēsta, ka katru reizi, kad zemnieki sāka veidot baznīca, ēka рушилось. Kādu nakti vienam no viņiem bija eņģelis, kurš norādīja uz jaunu vietu baznīcas. Tieši tur viņš tika uzcelta, un tur arī pēc tam pārcēla atrodama ikonu. Bet vēlāk viņam blakus parādījās klosteris.

Pirmā pieminēšana par baznīcas rakstiskos avotos datētas tikai XIV gadsimts. XVI gadsimta beigās tas pilnīgi izdegusi. Saglabājusies tikai ikona Dieva Māte. Kas attiecas uz mūsdienu baznīcas un klostera ēkām, tad tās ir celtas laika posmā no XVIII XX gadsimtā.

Tātad, jaunais templis parādījās 1731, tajā pašā gadā, kad tā tika uzcelta skola. Pateicoties aizsardzībā turīgu pilsoņu viņš ieguva bagātīgu inventāru un jaunu apzeltītu ikonostass. 1999. gadā mūra baznīca tika no jauna sarakstītas labākajiem māksliniekiem Kipras.

Šī vieta ir pietiekami populāra arī starp vienkāršiem tūristiem, un starp svētceļniekiem – bieži lūgties slaveno brīnumaino ikonu Троотидиссы nāk бездетные pāri, lai lūgtu Dieva Māte par mazuli. Turklāt, klosterī glabājas vēl viens relikts – "Dievmātes josta", kas arī, domājams, palīdz tiem, kas sapņo par bērnu.