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

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