Монастырь Святого Пантелеймона находится в 25 км к западу от Ираклиона и в 3 км к югу от Фоделе, в лесной местности с апельсиновыми и оливковыми рощами. Монастырь строился как крепость. До нашего времени частично сохранились стены и великолепный вход в монастырь.
Точная дата основания монастыря неизвестна. Некоторые полагают, что он был заложен после 1539 года, когда на монахов приморского монастыря Святого Антония в бухте Пера Галини напали пираты и они перенесли монастырь глубже. Действительно, монастырь посвящен двум святым: Святому Пантелеймону и Святому Антонию. Однако вполне вероятно, что раньше здесь был монастырь Святого Пантелеймона: иначе главным покровителем монастыря считался бы Святой Антоний.
Монастырь сыграл огромную роль в борьбе критян против турецкой оккупации. В ответ турки несколько раз грабили и разрушали монастырь, который, однако, никогда не прекращал свою деятельность. В монастыре находятся несколько икон XVII века: Второе пришествие (иконописец - Михаил Дамаскин), Святой Онуфрий и икона Всех святых.