Κατά τη διάρκεια της Ελληνικής Επανάστασης του 1821 εναντίον των Τούρκων, οι τέσσερις Μάρτυρες συνελήφθησαν, βασανίστηκαν και στη συνέχεια αποκεφαλίστηκαν για την άρνηση τους να ασπασθούν το Ισλάμ. Η εκτέλεση - αγιοποίηση τους πραγματοποιήθηκε στην Μεγάλη Πόρτα του Ρεθύμνου στις 28 Οκτωβρίου του 1824.
Τα Άγια λείψανά τους ενταφιάσθηκαν δίπλα στον Άγιο Γεώργιο στα Περβόλια Ρεθύμνου. Σήμερα τα λείψανα τους βρίσκονται στη Μονή Αρκαδίου, Ρέθυμνο, Μέλαμπες, Αθήνα, Αγία Γαλήνη.
Η λειτουργία της εκκλησία γίνεται σε κάθε χριστιανικό εορτασμό (π.χ. 15 Αυγούστου - Κοίμηση της Θεοτόκου) και κάθε απόγευμα το Σαββατοκύριακο και την Κυριακή το πρωί.
Είναι μια ευκαιρία για να προσευχηθείτε και να νιώσετε την κατανυκτική εκκλησιαστική ατμόσφαιρα ανάμεσα στους ντόπιους.
