Toutes les fresques du chœur et de la nef remontent à 1280, faites donc immédiatement après la construction du temple. Elles se distinguent par leur austérité linéaire, le nombre limité de couleurs et les mauvaises proportions des figures. Les corps sont trapus, les têtes disproportionnées aux corps, les yeux grands ouverts avec la pupille exagérée. Le peintre est inconnu, mais son style montre des influences de l’art byzantin du XII^e siècle et de la peinture occidentale moderne.

Les icônes de l’église présentent beaucoup d’originalités ; la représentation de Saint Christophe en tant que militaire à cheval ; le nom « LE KAPPADOS » sur l’icône de Saint Georges ; les deux serpents enroulés sur l’icône de l’Annonciation. L’icône des Sept Dormants d’Éphèse sur le côté est du mur extérieur nord est unique à Chypre.

En décembre 1985, l’église Panagia de Moutoullas a été inscrite sur la liste des sites de patrimoine mondial de l’UNESCO.