В периода иконоборчества в планините на Тродос е създадена много манастири и църкви. Това се дължи на факта, че тя е в планината, е много лесно да се скрият от преследване и тормоз. Там монасите често скриват най-ценни икони.

Именно така започва историята на най-високия православния манастир в Кипър, който носи името на Троотидисса. Той се намира в близост до резерват "Кедровата долина". Смята се, че един монах, чието име, за съжаление, не е запазен, донесъл на Кипър икона на Божията Майка Троодитиссы от Мала Азия. Аскет се заселва в малка пещера в близост до мястото, където сега е манастира. След смъртта му икона чудо е открил в скиту – местен овчар забелязал някакво сияние в планината и взе със себе си приятели, реших да проверя, какво е това странно светлината. Хората се изкачи на планината и в пещерата видях чудна икона, и решили на това място да се издигне храм. Но легендата разказва, че всеки път, когато селяните започнали да се изгради църква, сградата на рушилось. Една нощ един от тях имаха ангел, който посочи ново място за храма. Именно там той и е бил построен, и там същото-късно се премества намираща икона. А по-късно до него се появи манастир.

Първите сведения за църква в писмени източници датират от само XIV век. В края на XVI век тя е напълно опожарен. Оцеля само икона на Божията Майка. Що се отнася до съвременната църква и манастирски сгради са построени в периода XVIII-XX век.

Така, новата църква се появи през 1731 година, тогава при него бил построен училище. Благодарение на съвет от заможните граждани, той придобива богата принадлежности и нови позлатените иконостас. През 1999 г. стените на църквата са били отново са най-добрите артисти на Кипър.

Това място е достатъчно популярно и сред обикновените туристи, така и сред поклонници – често да се моли на известната чудотворна икона на Троотидиссы идват бездетни двойки, за да поиска Божията Майка за малыше. Освен това в манастира се съхранява и още една реликва – "пояс на Богородица", което също се смята, че помага на тези, които мечтаят за бебе.