Kirkko on rakennettu 500-luvun jälkimmäisellä puoliskolla Kreetan ensimmäisellä bysanttilaisella kaudella, mikä tekee siitä yhden Kreetan vanhimmista säilyneistä kirkoista. Kreetan toisella bysanttilaisella kaudella kirkko toimi Kíssamoksen hiippakunnan katedraalina eli piispanistuimena.[2]
Kirkossa on suuri pyöreä, kerroksittainen kupoli, mistä se on saanut rotunda-nimensä. Kirkko on koristeltu seinämaalauksilla, joita on useissa kerroksissa, ja mosaiikkilattioilla. Varhaisimmat seinämaalaukset ovat 600-luvulta. Toinen, ihmishahmoja vailla oleva maalauskerros on ikonoklasmin ajalta ja kolmas kirkon pyhiä esittävä kerros toiselta bysanttilaiselta kaudelta. Mosaiikkilattiat ovat heti kirkon rakentamisen ajoilta, ja niissä esiintyy muun muassa viinin- ja muratinlehtiä ja kaloja.[2]