Το Ενετικό Κάστρο Φορτέτζα βρίσκεται στην καρδιά της πόλης και είναι ένα από τα πιο δημοφιλή αξιοθέατα του Ρεθύμνου. Το κάστρο του 16ου αιώνα έχει εντυπωσιακά τείχη, πύργους και προμαχώνες. Οι επισκέπτες μπορούν να εξερευνήσουν τον χώρο του κάστρου απολαμβάνοντας την πανοραμική θέα προς την πόλη και την θάλασσα.