Agia Triada befindet sich 64km südwestlich von Iraklion an der Strecke Iraklion - Agia Varvara - Agii Deka - Mires - Festos - Agia Triada, ganz in der Nähe von Festos.

In minoischer Zeit verlief eine Straße von Festos zum Königspalast von Agia Triada. Man nimmt an, daß dieser Palast oder Villa die Sommerresidenz des Königs von Festos war, auch wenn noch vieles geheimnisumwittert bleibt. Nicht einmal der antike Name des Ortes ist bekannt, seine heutige Benennung hat er von der nahegelegenen Agia Triada-Kirche aus dem vierzehnten Jahrhundert.