L’église est située dans le village abandonné d’Aradaina, dans une partie escarpée de la gorge.
Elle a été fondée au XIVe siècle sur une basilique à trois nefs du VIe siècle, à l’époque où Aradaina était le siège d’un évêché. L’architecture du temple a été influencée par l’École Helladique, comme le montre le rythme du temple cruciforme à quatre piliers avec un dôme à six pans. Les ajouts ultérieurs sont l’arcosolium avec la tombe voûtée de la période vénitienne et le narthex à l’ouest, du XIXe siècle.
La décoration de fresques représente des épisodes du cycle christologique, l’archange Michel, des saints et la vie d’Agios Nikolaos. Les fresques reflètent les tendances des ateliers locaux du XIVe siècle, tandis qu’une inscription avec la date 1546 a été sauvée.