Στο ακρωτήριο Σούδα, δίπλα στο εκκλησάκι της Εύρεσης στην παραλία της Αγίας Πελαγίας και ακριβώς από πάνω του σήμερα βλέπουμε μερικά ίχνη από ανασκαφές που έγιναν στο χώρο από τον Στυλιανό Αλεξίου. Στο σημείο αυτό εντοπίστηκε το σημαντικότερο αρχαιολογικό εύρημα της περιοχής που είναι το Πρυτανείο-Ανδρείο της ελληνιστικής πόλης Απολλωνία ή Πάνορμος που υπήρχε εδώ. Άλλα ίχνη της πόλης έχουν βρεθεί τριγύρω και μάλιστα πολλά από αυτά βρίσκονται μέσα στο χώρο του ξενοδοχείου Out of the Blue Hotel.
Το Πρυτανείο ήταν έδρα του συμβουλίου των κόσμων και εδώ βρισκόταν η κοινή εστία της πόλης. Το συμβούλιο των κόσμων ήταν η σημαντικότερη αρχή στις πόλεις-κράτη και ήταν οι ετήσιοι εκπρόσωποι και άρχοντες του γένους. Ανάμεσα στα πολλαπλά καθήκοντα τους ήταν και η προετοιμασία των προτάσεων με τη Βουλή για τη συνέλευση, την οποία συγκαλούσαν και προήδρευαν συλλογικά ως ανώτατοι άρχοντες. Ακόμη ήταν υπεύθυνοι για την εκτέλεση των αποφάσεων και ήλεγχαν την απονομή της δικαιοσύνης. Εκτός από τους δέκα κόσμους, στο πρυτανείο συγκεντρώνονταν και οι εκλεκτοί πρέσβεις και πρέσβεις, ενώ συνέρχονταν και τα μέλη της Βουλής (πρώην κόσμοι).
Το κτίριο επίσης λειτουργούσε ως Ανδρείο, δηλαδή ο χώρος που παρέχονταν τα συσσίτια, όπως φαίνεται από τις δύο εστίες που εντοπίστηκαν.