Agios Ioannis (gr. Άγιο Ιωάννη) - kościół św. Pawła z XIV wieku
Niedaleko ruin minojskiego pałacu w Fajstos ostro zahamowaliśmy, gdy na niewielkim cmentarzyku zamajaczyła surowa, kamienna sylwetka kościółka Agios Pavlos. Bizantyjski kościół św. Pawła ma ciekawą, nietypową formę. Składa się z kwadratowej nawy zwieńczonej kopuła, prezbiterium oraz sporego, dorównującego wielkością nawie narteksu o potężnych, ostrołukowych arkadach. Wewnątrz znajdują się pozostałości fresków.