The church has a cruciform architectural plan, with a rectangular base. The architect of the church is unknown. Reconstruction work was carried out on the church in the 14th century, shortly before the arrival of Ottoman Turks in Macedonia. A wooden iconostasis was constructed within the church and by the 20th century numerous saints along with the Virgin Mary have been portrayed on the apse. A fresco of Christ Pantocrator can be seen on the dome of the church. A fresco of Saint Clement of Ohrid (whose monastery, Saint Panteleimon, is located close to the church) accompanied by Saint Erasmus of Ohrid can also be seen on a wall of the church