Am Kap von Souda, oberhalb am Strand von Agia Pelagia, sehen wir einige Spuren der Ausgrabungen von Stylianos Alexiou. An diesem Punkt entdeckte er die bedeutendste archäologische Stätte des weiteren Gebietes, das Prytaneum der hellenistischen Stadt Apollonia (oder vielleicht auch Panormos). Die Stadt befindet sich auf dem Gelände der heutigen Agia Pelagia und es gibt mehrere Punkte, wo Ausgrabungen im Inneren des Capsis (Souda Cape) durchgeführt wurden.
Das Prytaneum wurde als das religiöse und politische Zentrum der Gemeinde angesehen und war somit der Kern aller Regierung und die offizielle "Heimat" des ganzen Volkes. Das Gebäude diente auch als gemeinsames Esszimmer für die Männer der Stadt, gezeigt durch die beiden vorhandenen Feuerstellen.