Το εκκλησάκι των Αγίων Αποστόλων αποτελεί στην κυριολεξία, το σήμα κατατεθέν της Μεσσηνιακής πρωτεύουσας. Ο Ναός είναι το έμβλημα της πόλης της Καλαμάτας, με μεγάλη ιστορική κληρονομιά.

Στο κτίριο διακρίνονται δύο κύριες οικοδομικές φάσεις: η πρώτη φάση χρονολογείται κατά τον 18ο αιώνα, ενώ στα χρόνια της Β΄ Ενετοκρατίας προστίθεται μια ευρύχωρη τρουλαία, ο σημερινός κυρίως ναός, με το πυργοειδές κωδωνοστάσιο στη βορειοανατολική πλευρά προκειμένου να εξασφαλιστεί περισσότερος χώρος για το εκκλησίασμα. Κατά τη φάση οικοδόμησης της προσθήκης, καθαιρέθηκε το δυτικό σκέλος του σταυρού του αρχικού ναού, ώστε να επιτευχθεί καλύτερη σύζευξη των δύο φάσεων Χαρακτηριστικά είναι επίσης τα λαξευτά παράθυρα και ο στρογγυλός φεγγίτης. Στη σημερινή του μορφή, ο ναός αποτελείται από δύο τμήματα: το παλαιότερο ανατολικό, που χρησίμευσε ως Ιερό Βήμα, και το δυτικό, που προστέθηκε ως ευρύχωρη αίθουσα και αποτέλεσε την κυρίως εκκλησία στη συνέχεια. Ο αρχικός ναός είναι χτισμένος με άψογη πλινθοπερίκλειστη τοιχοποιία και εξαιρετικά κεραμοπλαστικά κοσμήματα, ανήκει στην παραλλαγή του ελεύθερου σταυρού με τρούλο, και διασώζει κάποιες τοιχογραφίες του 14ου αι. Στα ανατολικά προβάλλει τρίπλευρη εξωτερική αψίδα.

Ο ναός των Αγίων Αποστόλων, ένας ναός ιδιαίτερης ιστορικής και πολιτιστικής αξίας, μια που εδώ, στις 23 Μαρτίου 1821, κηρύχθηκε η έναρξη της Επανάστασης και απελευθερώθηκε η Καλαμάτα από τον τουρκικό ζυγό. Συνετάγη η Διακήρυξη της Μεσσηνιακής Γερουσίας με την υπογραφή του Πετρόμπεη Μαυρομιχάλη, που ήταν το πρώτο διπλωματικό έγγραφο της επαναστατημένης Ελλάδας, που εστάλη στις τις Ευρωπαϊκές Αυλές και τελέστηκε η πρώτη δοξολογία σε ελεύθερο ελληνικό έδαφος μετά από 400 χρόνια σκλαβιάς. Το εκκλησάκι έπαθε πολλές ζημιές με το σεισμό της Καλαμάτας, το 1986, αλλά η αποκατάστασή του έγινε με ιδιαίτερη σπουδή, αποδίδοντας την αρχική του εικόνα και αρχιτεκτονική δομή.