Biserica Dominicana Sf Petru a fost construita de catre Calugarii Dominicani, datand inca din secolul XIII. Sub ocupatia turca a avut aceeasi soarta ca majoritatea bisericilor, fiind transformata in moschee de catre Sultanul Ibrahim, care a ordonat si anexarea unui minaret specific musulman edificiului. A fost una din cele mai importante si mai mari biserici catolice din Heraklion. Cutremurul din anul 1508 a cauzat o serie de daune templului, insa a fost renovat in repetate randuri, pastrand astazi, in linii mari, aspectul initial.

Interiorul bisericii are un aspect placut, incarcat de istorie, pastrand patima timpului nestearsa. Altarul se afla la capatul unui culoar lung, flancat de doua capele de rugaciune.
In partea nordica si vestica au avut loc excavatiuni arheologice in urma carora au fost scoase la iveala pietre funerare din perioada bizantina dar si elemente arabice care au oferit o serie de informatii pretioase despre stilul arhitecturale din acea perioada. Descoperirile sunt expuse in Muzeul de Istorie din incinta Bisericii Sf Petru.