Ακριβώς έξω από την παλιά πόλη του Ρεθύμνου, βρίσκεται ο ιερός ναός των Τεσσάρων Μαρτύρων. Πρόκειται για έναν ναό ο οποίος είναι χτισμένος πάνω σε θέση παλαιότερου ναού.
Ο σημερινός ναός είναι τρίκλιτος, και οι εικόνες στο τέμπλο του χρονολογούνται από το 1955 ενώ είναι ζωγραφισμένες από το χέρι του βυζαντινού εικονογράφου Φώτη Κόντογλου.
Στο υπόγειο του ναού, μπορεί κανείς να βρει το παρεκκλήσι του Οσίου Σάββα του Ηγιασμένου, ενώ υπάρχουν και οι κάρες των τριών από τους τέσσερις νεομάρτυρες στην λειψανοθήκη του Ιερού Βήματος.
Τα ονόματα των τεσσάρων μαρτύρων ήταν Αγγελής, Γιώργος, Μανουήλ και Νικόλαος και κατάγονταν από το χωριό Μέλαμπες που βρίσκεται εκεί κοντά. Το 1821 κατά την διάρκεια της Ελληνικής Επανάστασης πιάστηκαν και βασανίστηκαν ενώ στις 28 Οκτωβρίου του 1824 εκτελέστηκαν και αγιοποιήθηκαν.
