The church of Panagia is situated in a central area of the Troodos mountain range, in the valley of Marathasa. It is located on a hill above the village of Moutoullas. In 1985 it was inscribed in the UNESCO World Heritage List, which includes nine other painted Byzantine churches of the Troodos range. 

According to the dedicatory inscription on the north wall of the Holy Bema, the church was built and decorated with frescoes in 1280, with the donation of Ioannis of Moutoullas and his wife Irene. Both of them are depicted holding a model of the church. It is therefore possible, that the Church of Panagia tou Moutoulla was a private chapel. The church belongs to the well-known architectural type of the single-aisled, steep-pitched timber roof of the Troodos region. The narthex was added at a later stage, after the beginning of the 16th century, and it extends to the west and north sides of the church. The timber roof also covers the narthex. 

The mural decoration of the church is the only series of wall paintings of the thirteenth century (1280) which survive in Cyprus that can be dated with precision. Due to the small size of the church, the iconographic programme was reduced accordingly. (Source)