L’église Agios Petros se trouve sur l’avenue du bord de mer d’Héraklion, à l’est du Musée historique, entre les ruines de bâtiments byzantins. Construite par les Vénitiens, elle fut un monastère dominicain. Comme presque toutes les églises de la ville, après 1669, elle fut transformée en mosquée par les Ottomans. C’est une grande basilique à une seule nef qui a récemment retrouvé sa forme d’origine.