At the cape of Souda, above the shrine of Evresis on the beach of Agia Pelagia, we can observe some remnants of the excavations conducted by the archaeologist Stylianos Alexiou. At this location, he uncovered the most significant archaeological site of the broader area, the Prytaneum of the Hellenistic town of Apollonia (or possibly Panormos). The town was situated at the site of the current Agia Pelagia settlement, and there are several points where excavations have revealed buildings inside the hotel at Souda Cape.

The Prytaneum was considered the religious and political center of the community and was therefore the core of all government, and the official “home” of the people. The building also functioned as the common dining room for the men of the town, as evidenced by the two fireplaces discovered.