Στην παραλιακή λεωφόρο του Ηρακλείου ανατολικά από το Ιστορικό Μουσείο, ανάμεσα σε ερείπια βυζαντινών κτιρίων, βρίσκεται ο ναός του Αγίου Πέτρου. Κατασκευάστηκε από τους Βενετούς και ήταν μονή Δομινικανών. Όπως όλες σχεδόν οι εκκλησίες της πόλης, μετά το 1669, μετατράπηκε από τους Τούρκους σε τζαμί. Πρόκειται για μεγάλη Βασιλική μονόκλιτη η οποία αποκαταστάθηκε πρόσφατα στην αρχική της μορφή.