Kreetan uusmarttyyrit teloitettiin Réthymnossa Suuren portin eli Guoran portin lähellä 28. lokakuuta 1824.[2][3] Nykyisin heitä pidetään kaupungin suojeluspyhinä. Kirkko on rakennettu surmapaikalle, ja sijaitsee nykyisen Neljän marttyyrin aukion (Plateía Tessáron Martýron) laidalla heti Réthymnon vanhankaupungin eteläpuolella. Sen paikalla on ollut aiemmin varhaisempia neljälle marttyyrille omistettuja kirkkoja. Niistä ensimmäisen rakentaminen alkoi vuonna 1905, ja se purettiin vielä keskeneräisenä vuonna 1947. Tämän jälkeen paikalle rakennettiin pienempi kirkko, joka purettiin vuonna 1972. Tämän jälkeen paikalle rakennettiin nykyinen kirkko, joka vihittiin käyttöön 28. joulukuuta 1975.[1][3]
Kirkkorakennus on kolmilaivainen ja varustettu kupolilla. Sen julkisivussa on kaksi tornia. Kirkko on koristeltu sisältä bysanttilaistyylisillä seinä- ja kattomaalauksilla. Alttarin yhteydessä säilytetään marttyyrien pyhäinjäännöksiä. Kirkon alakerroksessa on pyhittäjä Sabbakselle (Ósios Sávvas) omistettu kappeli.[1][3]
_Church_Rethymno_3.jpg)
