Le temple a été construit pendant les premières années de l’occupation vénitienne, à côté du mur côtière de la ville et constituait le Catholicon du Monastère de l’ordre des moines Dominicains. À sa forme initiale il avait une seule nef et un toit en bois et graduellement quatre chapelles y ont été ajoutées. Son architecture présente un intérêt particulier comme il incorpore des caractéristiques différentes qui dévoilent sa parenté avec des bâtiments du 13ème siècle en France et en Italie. Pendant l’occupation turque il a été transformé en mosquée. Le temple a subi de grandes catastrophes à cause des tremblements de terre successifs du 14ème au 18ème siècle et a été récemment restitué en sa forme actuelle. Le temple fonctionne seulement à la fête de Saint Pierre et Paul (le 29 juin).