Με θέα το απέραντο γαλάζιο του Κρητικού Πελάγους και πάνω στα Ενετικά Τείχη στέκει αγέρωχος μέσα στους αιώνες ένας μεγάλος επιβλητικός γοτθικός ναός. 

Ο ναός Πέτρου και Παύλου που χτίστηκε κατά τους πρώτους χρόνους της ενετικής κυριαρχίας  (12ου αι.) ως καθολικό της μονής του τάγματος των Δομηνικανών.

Ήταν από τις πιο σπουδαίες και μεγαλύτερες λατινικές εκκλησίες της πόλης.

Βρίσκεται δίπλα στο θαλάσσιο τείχος, μεταξύ του ενετικού λιμανιού και της πύλης Δερματά, στη σημερινή παραλιακή λεωφόρο Σοφοκλή Βενιζέλου.

Την περίοδο της ενετοκρατίας στον ναό γίνονταν ταφές επιφανών Ενετών, ενώ κατά την οθωμανική κυριαρχία μετατράπηκε σε τέμενος αφιερωμένο στη μνήμη του Σουλτάνου Ιμπραήμ.
Μαζί με τον Άγιο Νικόλαο Σπλάντζιας Χανίων, θεωρούνται τα δύο σημαντικότερα ιδρύματα Καθολικών, στο νησί, γοτθικού χαρακτήρα, με ιδιαίτερα τολμηρές αρχιτεκτονικές καινοτομίες.