Das Kloster von Peter und Paul befindet sich am Kap Rodopos (oder Spatha), 40 km nordwestlich von Chania und 12,5 km vom Dorf Rodopou entfernt und ist über eine felsige Schotterstraße zu erreichen. Mit der Abtei von Hl. John in Giona, ein paar Kilometer früher, blühte sie während der späten venezianischen Herrschaft. Kurz nach der Besetzung von Kreta durch die Türken wurde das Kloster eine Abhängigkeit vom mächtigen Kloster Hodeghetria Gonia.
Das Kloster wird in der Volkszählung der Kirchen und Klöster des Jahres 1637 nicht aufgeführt und der Nachweis für seine historische Entwicklung ist minimal. Der Überlieferung nach, wurde die Kirche auf dem Gelände eines älteren Klosters errichtet. Die Fresken der Kirche stammen aus dem 11. Jahrhundert und auf diesen gibt es viele Schnitzereien von Namen und Daten: "1607, am letzten Tag des Oktobers sind wir hier: Herr Nikolaos Priouli, ich John Kiontzas, Doktor des Rechts und der treue Franziskus mit vielen Heiligen, vierzig an der Zahl. "
In der Gegend gibt es noch Gebäude des Klosterkomplexes: die Kirche des heiligen Paulus, ein steinernes Gewölbe mit zwei Zisternen, der Abt, eine alte Ölmühle, Ruinen rund um den Tempel und zwei Töpferhäuser.
Zusammen mit der Kirche des Hl. Johannes Gionas bildet sie einen einzigen klösterlichen Komplex, in dem das Kloster von Hl. Paul der Hafen war, der Knotenpunkt der Kommunikation und des Kontakts durch Seewege (es gab keine Straßen, die den Platz erreichen). Die Schnitzereien der Kreuzfahrer an den Fresken verdeutlichen die Bedeutung dieses Klosterzentrums als einen der Kommunikationskanäle zwischen dem Westen und dem Nahen Osten.
Die Kirche ist ein Steingebäude mit Kuppel, mit byzantinischer Keramik überzogen. Die Fresken wurden von dem Hagiographen Provatas gemalt. Aber sie werden durch den Lauf der Zeit, Feuchtigkeit, Kreuzfahrer und andere Passanten ziemlich beschädigt. Die Spuren der Schwerter der Kreuzfahrer begegnen sich in verschiedenen Teilen der Kirche und zeichnen die historischen Momente auf.
Nach der Überlieferung, ist der Apostel Paulus von diesem Zeitpunkt an nach Rom gereist.