Elle se trouve dans le site archéologique de Gortyne et est un des monuments religieux les plus importants de Crète. Elle fut fondée à la fin du 10e siècle sur le site d’une basilique à trois nefs, du 6e siècle, qui avait été détruite.