Durant l'époque Minoenne, une route partait de Festos et allait, jusqu'au Palais Royal d'Agia Triada. Ce palais ou villa peut avoir été la résidence d'été des rois de Festos, bien que cela reste un mystère. Même l'ancien nom de l'endroit reste inconnu. Le nom actuel provient d'une ancienne église du quatorzième siècle, Agia Triada. Néanmoins, Agia Triada doit avoir été un lieu important, si l'on en croit les impressionnants objets d'art qui y ont été trouvés. Le célèbre larnax d'Agia Triada, les vases de stéatite noire avec des fermiers, des athlètes et le roi, y furent trouvés. Le site a été continuellement habité de la période Néolithique, jusqu'en 1897, quant il fut pillé par les Turcs et abandonné. Le palais lui-même date d'environ 1.600 av. J.C., quand la Civilisation Minoenne fut à l'apogée de sa prospérité. Il y eut une reconstruction intensive durant la période Mycénienne.

Le plan du Palais diffère des autres architectures Minoennes, par sa forme simple en L. Il manque la Cour Centrale caractéristique et le Bassin Lustral. Dans le coin en forme de L, se trouve la Cour. A gauche, se trouvent les Appartements Royaux, qui donnent sur la Cour. Le Trésor et les Magasins étaient probablement dans la Section Centrale du L.

Au nord du site, il y a les ruines de la ville, qui entourait le Palais. Une rangée de magasins, de même dimension, ayant comme devanture un Portique couvert, sont alignés sur la pente de la colline. En face des magasins, se trouvent les maisons de la ville. Derrière les magasins, se trouve le Cimetière, où les archéologues trouvèrent le célèbre sarcophage d'Agia Triada.