Ο ναός των Αγίων Αποστόλων βρίσκεται στην καρδιά του ιστορικού κέντρου της Καλαμάτας και αποτελεί ένα από τα ωραιότερα μνημεία της πόλης. Συνδέθηκε με την έναρξη του απελευθερωτικού αγώνα εναντίον των Τούρκων, το 1821. Η σημερινή του μορφή είναι αποτέλεσμα της ένωσης δύο ναών. Ο αρχικός ναός στα ανατολικά χρονολογείται στον 12ο αιώνα και ανήκει στον τύπο του ελεύθερου σταυρού με τρούλο. Είναι κτισμένος κατά το πλινθοπερίκλειστο σύστημα δομής και εξωτερικά φέρει κεραμοπλαστικό διάκοσμο. Στο εσωτερικό του διατηρούνται αποσπασματικά τοιχογραφίες, πιθανόν του 17ου αιώνα.

Κατά την περίοδο της Β΄ Ενετοκρατίας (1685-1715), λόγω αύξησης του εκκλησιάσματος, προστέθηκε μια βασιλική με τρούλο στα δυτικά του αρχικού πυρήνα και ένα κωδωνοστάσιο στη βορειοανατολική γωνία του. Οι προσθήκες είναι κτισμένες με λαξευτούς πωρόλιθους κατά το ισόδομο σύστημα. Ολόκληρος ο αρχικός ναός αποτέλεσε το Ιερό Βήμα και η δυτική προσθήκη τον κυρίως ναό. Ο ναός υπέστη εκτεταμένες καταστροφές στον σεισμό του 1986 και ακολούθησαν μεγάλης κλίμακας αναστηλωτικές επεμβάσεις για την αποκατάστασή του.