Το περιτειχισμένο ενετικό φρούριο χτίστηκε το 1573 ψηλά στον βραχώδη λόφο του Παλαιόκαστρου με θέα το Ρέθυμνο. Η Φορτέτζα (ελληνικά: Φορτέτζα, από τα ιταλικά σημαίνει «φρούριο») είναι η ακρόπολη της πόλης του Ρεθύμνου και χτίστηκε από τους Ενετούς τον 16ο αιώνα και κατελήφθη από τους Οθωμανούς το 1646. Στις αρχές του 20ου αιώνα, πολλά σπίτια χτίστηκαν μέσα στην ακρόπολη. Αυτά κατεδαφίστηκαν μετά τον Β' Παγκόσμιο Πόλεμο, αφήνοντας μόνο μερικά ιστορικά κτίρια μέσα στη Φορτέτζα.
Θα χρειαστείτε τουλάχιστον δύο ώρες για να εξερευνήσετε τους προμαχώνες, τις επάλξεις και τους υπόγειους θόλους πυρομαχικών. Το φρούριο χτίστηκε για να προστατεύει την πόλη από τους πειρατές και τους Τούρκους εισβολείς. Την 22η ημέρα της πολιορκίας οι Τούρκοι εισέβαλαν και διείσδυσαν στο φρούριο. Μετέτρεψαν την παλιά εκκλησία του Αγίου Νικολάου σε τζαμί - μπείτε μέσα για να δείτε τον υπέροχο τρούλο και το μιχράμπ που είναι η κόγχη που δείχνει προς τη Μέκκα. Το φρούριο έχει πανοραμική θέα στην πόλη και είναι το τέλειο σημείο για να παρακολουθήσετε τον ήλιο να δύει στον ορίζοντα.
Αν θέλετε ένα ηλιοβασίλεμα για το ηλιοβασίλεμα, μπορείτε να βάλετε ένα τραπέζι στο «Sunset Bar» δίπλα στον θαλάσσιο τοίχο κάτω από το φρούριο.
