Le XII^e siècle est considéré comme le siècle d’or de la peinture byzantine à Chypre mais aussi à travers le monde, car les peintures survivantes de cette période sont limitées. Les fresques, qui ont survécu dans l’église Saint Nicolas de Stegi et surtout celles qui ont été révélées dans le Chœur, après l’enlèvement de la couche du XIV^e siècle, se réfèrent à l’art de Constantinople.

Les caractéristiques des fresques de l’église datent depuis XI^e siècle. Les caractéristiques des saints sont rudes, avec des lignes nettes et avec une palette de couleurs limitées, mais en même temps elles mettent en évidence leur psychisme intense. Ces scènes sont de l’Ascension et de la Transfiguration. Sur le mur ouest de l’église, il y a la représentation la plus ancienne de la Dormition de la Vierge Marie. Malheureusement, seulement quelques parties sont conservées aujourd’hui. Le XII^e siècle est représenté par la scène de la Seconde Venue, située dans le narthex du temple, et par la scène de la Présentation de Marie au Temple qui orne la partie sud-ouest du temple. Au XIII^e siècle une partie du temple, comme le narthex, a été peinte à nouveau, avec des fresques de la Crucifixion, de la Résurrection de Jesus et des femmes myrrhophores. Enfin, au XIV^e siècle, l’aspect original de l’église a changé en raison des interventions et des transformations qui ont été réalisées. De nombreuses fresques ont été détruites. Les seules fresques, qui ont été conservées, datent de 1633 et représentent les apôtres Pierre et Paul.