Η εκκλησία της Παναγίας βρίσκεται σε κεντρική περιοχή της οροσειράς του Τροόδους, κοντά στην κοιλάδα της Μαραθάσας. Βρίσκεται σε ένα λόφο με θέα στην πόλη του Μουτουλλά. Προστέθηκε στον Κατάλογο Παγκόσμιας Κληρονομιάς της UNESCO το 1985, ανάμεσα σε εννέα άλλες ζωγραφισμένες βυζαντινές εκκλησίες της οροσειράς του Τροόδους. Σύμφωνα με την επιγραφή στον βόρειο τοίχο του Ιερού Βήματος, ο ναός κατασκευάστηκε και τοιχογραφήθηκε το 1280 από τη γενναιοδωρία του Ιωάννη του Μουτούλλα και της συζύγου του Ειρήνης. Ο καθένας τους παρουσιάζεται να φέρει ένα αντίγραφο της εκκλησίας. Επομένως, μπορεί να γίνει κατανοητό ότι ο Ναός της Παναγίας του Μούτουλλα ήταν αρχικά ιδιωτικό παρεκκλήσι.