Kastelli Pediada ist eine Kleinstadt im Hinterland von Heraklion und das historische Zentrum der Provinz Pediada. Sie liegt etwa 36km südöstlich von Heraklion, auf einer Höhe von ungefähr 350 Metern, in einer der fruchtbarsten Regionen Kretas.

Die örtliche Wirtschaft ist traditionell mit dem Anbau von Oliven, Wein und Gemüse verbunden. Kastelli war über viele Jahrhunderte das Handels- und Verwaltungszentrum der umliegenden Region. Noch heute findet hier der Wochenmarkt der Pediada-Ebene statt. In der Kleinstadt gibt es Geschäfte, öffentliche Einrichtungen, traditionelle Kaffeehäuser und Tavernen.

Der Name Kastelli geht auf die Festung Castel Pediada zurück, um die sich die Siedlung entwickelte. Während der venezianischen Herrschaft war die Festung Sitz der örtlichen Kastellanei und beherbergte Verwaltungs- und Militärbehörden. Heute sind keine bedeutenden Teile der Anlage mehr erhalten, da sich an ihrer Stelle neuere Gebäude befinden.

Die Geschichte der Region reicht jedoch wesentlich weiter zurück. Im Zentrum der Kleinstadt, nahe dem Platz des Heiligen Georg, wurden Überreste der minoischen Siedlung von Kastelli freigelegt. Die Funde weisen auf eine Besiedlung seit der Jungsteinzeit hin, während der Ort in minoischer Zeit eine besondere Entwicklung erlebte. In der weiteren Umgebung befinden sich außerdem mehrere byzantinische Kirchen mit alten Fresken.

Neben Kastelli befindet sich ein Militärflugplatz. In der Umgebung wird zudem der neue internationale Flughafen von Heraklion gebaut, der den bestehenden Flughafen „Nikos Kazantzakis“ ersetzen soll. Dieses große Infrastrukturprojekt wird die zukünftige Entwicklung und den Charakter der Region wesentlich beeinflussen.