Στα ανατολικά του θεάτρου και σε επαφή με την κρήνη Αρσινόη ιδρύθηκε τον 3ο αιώνα π.Χ. η Αγορά. Έχει έκταση σαράντα στρέμματα και οριοθετείται περιμετρικά από τέσσερις στοές. Εδώ στεγάζονταν οικονομικές, πολιτικές και λατρευτικές λειτουργίες, όπως το αρχαιότερο Βουλευτήριο, το Πρυτανείο, το «Κρεοπώλιον». Διασώζονται οι τράπεζες των αγορανόμων με κοιλώματα για τη μέτρηση σιτηρών και υγρών.

Στο κέντρο της Αγοράς ιδρύθηκε ο ναός της μυθικής βασίλισσας Μεσσάνας. Στα νότια του ναού ένας θάλαμος λειτουργούσε ως θησαυροφυλάκιο. Εντός του φυλακίστηκε και θανατώθηκε ο μεγαλοπολίτης στρατηγός Φιλοποίμην το 183 π.Χ. Ο περιηγητής Παυσανίας κατέγραψε το άγαλμα του Διός Σωτήρος, ιερά του Ποσειδώνα και της Αφροδίτης, κι ένα άγαλμα της Μητέρας των Θεών, έργο του Δαμοφώντος.