Le toponyme Fodele est cité pour la première fois dans le registre des monastères de Koinon, un document de 1248, comme une région de terres cultivées par le monastère impérial de Sfakas. Il est attribué aux premiers colons Fodele (Fodelle), nom mentionné dans des textes du XIIIe et du XIVe siècle, y compris dans la liste des Crétois serfs libérés par le traité (1299) de «Alexis Kallergi». Plus tard, dans le milieu du XIVe siècle, selon des actes des notaires constitue un fief de la famille noble des Melissini ou de Melissourgoi.
Dans le recensement de 1577, le plus ancien connu à ce jour, fait de l’ Intendant Général de Venise Giacomo Foscarini le pays est cité comme Fodhele de la province de Milopotamou. Lors du passage de la loi municipale par l’Assemblée Générale de 1879 Fodele est soumis à la municipalité de Damastas, en 1901 avec les reclassifications administratives fut annexé à la municipalité de Tilissos, de 1925 à 1998 constitue une communauté autonome, tandis que à la suite des lois de «Kapodistrias » fait partie de la municipalité de Gazi et de « Kallikratis » à celle de Malevizi. …
Selon les chercheurs, les témoignages philologiques, le nombre de trouvailles aléatoires et le riche environnement naturel la région de Fodele constitue un paysage archéologique particulièrement intéressant.
Des trouvailles aléatoires et des restes architectoniques sont mentionnées dans les régions de Gialiskari, Lenika et Anemokeratia.
Depuis 1993 les archéologues grecs (Banou, Tsibilika, Lianeris) ont mis au jour, au lieu-dit »Pera Galini », un habitat minoen récent comportant un édifice probablement de 2 étages, des restes architectoniques et des trouvailles impressionnants. Selon les fouilleurs l’habitat fait partie du réseau minoen des ports – escales sur la côte nord depuis déjà l’epoque paleopalatiale (1900-1700 av. J.-C.).
La vallée côtière de Fodele est identifiée par des nombreux chercheurs comme l’antique Pantomantrion, port – escale de la ville antique d’ Axos, (Pantomantrion est placé par Pline Ptolémée après le » Dion Akron » peut-être l’actuel Cap de la Croix qui ferme la baie de Fodele de l’ouest), nom associé également à la ville antique de Elefterna. ..
Selon Paule Faure, des vestiges romaines ont été repérées en 1963 au lieu dit »hellinika » ou »sta Lenika », ce qui était contesté en 1989 par l’archéologue anglais I. Sanders à la suite d’une enquête limitée dans l’espace de l’église byzantine.
