Το Θέατρο της Μεσσήνης, για το οποίο μόνον έμμεση μνεία γίνεται από τον Παυσανία (4.32.6), αποκαλύφθηκε ΒΔ του Ασκληπιείου και 50μ. δυτικά της Αγοράς. Κατασκευάστηκε τον 3ο-2ο αι. π.Χ. και είναι από τα μεγαλύτερα της αρχαιότητας. Το πλάτος του φτάνει τα 98.60μ., και η διάμετρος της ορχήστρας του τα 23.46μ. Χρησιμοποιείτο για ψυχαγωγία των πολιτών, αλλά και για συγκεντρώσεις πολιτικού χαρακτήρα, όπως μαρτυρούν τα επιγραφικά ευρήματα. Στους Ρωμαϊκούς Αυτοκρατορικούς χρόνους(1ος-2ος αι. μ.Χ.) έλαβε τη σημερινή του μορφή μετά από ριζικές μετατροπές, που έγιναν στο κοίλο και στη σκηνή της Ελληνιστικής περιόδου. Η εκτεταμένη καταστροφή του κοίλου οφείλεται κυρίως στους κατοίκους του οικισμού της Πρωτοβυζαντινής και Βυζαντινής εποχής, οι οποίοι μετέτρεψαν το θέατρο σε "λατομείο" αποκομίζοντας οικοδομικό υλικό για τις ανάγκες τόσο του οικισμού, όσο και της γειτονικής Βασιλικής.

Το κοίλον του Θεάτρου εδράζεται σε επίχωση, που συγκρατείται από ισχυρό ημικυκλικό ανάλημμα, το δυτικό τμήμα του οποίου διατηρείται σε καλή κατάσταση. Το ανάλημμα, κτισμένο από ογκώδεις λιθοπλίνθους, έχει ίδια μορφή με τις οχυρώσεις, τις πύλες και τους πύργους της πόλης, και ανά 20 μέτρα περίπου έφερε εντυπωσιακές οξυκόρυφες πυλίδες με εσωτερικά κλιμακοστάσια, που οδηγούσαν στο επάνω διάζωμα. Από εκεί ξεκινούσαν κλιμακοστάσια καθόδου, που κατέληγαν στην ορχήστρα ορίζοντας και τις κερκίδες του οικοδομήματος. Μεγάλη λίθινη εξωτερική σκάλα στη ΒΔ καμπύλη του αναλήμματος οδηγεί στο επάνω διάζωμα τονίζοντας τις αρχιτεκτονικές ιδιομορφίες του κτίσματος.

Στα χρόνια των Ρωμαίων αυτοκρατόρων Αυγούστου και Τιβερίου(1ος αι. μ.Χ.) η σκηνή και το προσκήνιο αντικαταστάθηκαν εκ θεμελίων. Νέες επισκευές και τροποποιήσεις πραγματοποιήθηκαν με οικονομική χορηγία της πανίσχυρης μεσσηνιακής οικογένειας των Σαιθιδών, γύρω στα μέσα του 2ου αι. μ.Χ.

Η ρωμαϊκή σκηνή διατηρείται αρκετά καλά. Η πρόσοψή της κατασκευάστηκε πολυώροφη (τουλάχιστον τριώροφη) με θύρες, αψίδες και κόγχες. Λευκοί και πολύχρωμοι αράβδωτοι κίονες από μάρμαρο αλλά και από γρανίτη χρησιμοποιήθηκαν για τον σκοπό αυτό. Η κιονοστοιχία της κάτω σειράς είχε επίστεψη από κορινθιακά κιονόκρανα, ενώ στις ανώτερες είχαν τοποθετηθεί κιονόκρανα ιωνικά και αιγυπτιάζοντα. Τα στοιχεία αυτά του Θεάτρου της Μεσσήνης προοιωνίζουν τα κολοσσιαία θέατρα και αμφιθέατρα των ρωμαϊκών χρόνων. Το ισόγειο τμήμα της σκηνής αποτελείται από κεντρική ημικυκλική κόγχη, και από δύο ορθογώνιες, δεξιά και αριστερά της. Σε κάθε κόγχη υπήρχαν δύο βάθρα για την ανίδρυση έξι συνολικά μαρμάρινων αγαλμάτων ευεργετών και άλλων προσώπων. Στις μικρότερες κόγχες των επάνω ορόφων της σκηνής είχαν τοποθετηθεί αγάλματα, ενώ ανδριάντες πνευματικών ανδρών και ευεργετών είχαν στηθεί και γύρω στην ορχήστρα του κτίσματος.

Το Θέατρο της Μεσσήνης φαίνεται ότι εγκαταλείφθηκε ήδη στα τέλη του 3ου με αρχές του 4ου αι. μ.Χ. Τούτο συμπεραίνεται από την χρήση λιθοπλίνθων του αναλήμματος του κοίλου στην τελευταία οικοδομική φάση της Κρήνης Αρσινόης, η οποία ανάγεται στους χρόνους του Διοκλητιανού (284-305 μ.Χ.).