The church is situated in the abandoned village of Aradena, at a steep spot of the Aradena gorge.
It was built in the 14th century within the ruins of an older three-aisled basilica dating from the 6th century. The architecture of the church is influenced by that of mainland Greece: it is a cross-in-square with a hexagonal dome. There is also an arcosolium with a domed tomb that dates to the Venetian period. Also, the antechamber (narthex) on the western part of the church is from the 19th century.
The wall paintings depict episodes from the life of Christ, Archangel Michael, other saints, and the life of Saint Nicolas. The paintings reflect tendencies in local art of the 14th century. There is an inscription that cites the date 1546.