La chiesa si trova presso l’abitato abbandonato di Aradena, costruita su una ripida parete della gola.
Fu costruita nel XIV secolo sul sito di una basilica a tre navate del VI secolo, periodo durante il quale Aradena era sede di un vescovado. L’architettura della chiesa è stata influenzata dalla Scuola Greca, come è evidente dalla pianta a croce con cupola a sei lati su quattro pilastri. Aggiunte successive sono l’arcosolio con la tomba a volta di epoca veneziana e il nartece, ad ovest, del XIX secolo.
Gli affreschi, che raffigurano episodi del ciclo cristologico, l’Arcangelo Michele, i santi e la vita di San Nicola, riflettono le tradizioni artistiche delle botteghe locali del XIV secolo; è visibile un’iscrizione che reca incisa la data 1546.