Biserica Agios Nikolaos a fost construita intr-o zona centrala a muntilor Troodos, pe malul de vest al raului Klarios / Karkotis, la o distanta de aproximativ doi kilometri sud-vest de Kakopetria. In 1985 biserica a fost inscrisa pe Lista Patrimoniului Mondial UNESCO, care include alte noua biserici bizantine pictate din muntii Troodos.

Biserica in sine este datata in secolul al XI-lea. Aceasta a inflorit din perioada bizantina, insa in secolul al XIX-lea a incetat sa mai functioneze si ca manastire. De atunci a functionat ca biserica simpla si ca loc de pelerinaj.

Structura nu a fost prevazuta initial cu pronaos, acesta a fost adaugat la inceputul secolului al XII-lea. Adaugarile si renovarile ulterioare au schimbat aspectul original al bisericii; in timpul acestora fiind distruse si foarte multe picturi. Interiorul bisericii este decorat cu fresce din diferite perioade, care acopera o perioada de timp de peste 600 de ani.

Biserica pictata in intregime a fost pe buna dreptate descrisa ca un muzeu de pictura bizantina. Cea mai veche faza de decorare murala este datata in secolul al XI-lea - picturile includ scene din Dodekaorton (viata lui Isus), Invierea lui Lazar, Adormirea Maicii Domnului, figuri izolate, etc; urmatoarea faza este datata in secolul al XII-lea si include picturile murale din partea de sud-vest a bisericii si pronaos. In cea mai mare parte, lucrarile de decorare murala sunt datate din secolul al XIV-lea. De asemenea, in secolul al XIV-lea, absida si boltile de est si de sud au fost redecorate. Unele dintre aceste fresce sunt acum expuse in Muzeul Bizantin din Makarios. Muzeul gazduieste, de asemenea, icoane de importanta semnificativa din Agios Nikolaos Stegis. Ultima faza a picturilor murale este datata in 1633.