Ο σημερινός Ναός θεμελιώθηκε στις 4 Ιουλίου 1938, από τον Μητροπολίτη Μεσσηνίας Πολύκαρπο Συνοδικό, τον ανεξίκακο και φιλάνθρωπο Ποιμενάρχη, σε κεντρικό σημείο της Καλαμάτας όπου παλαιότερα υπήρχε μικρότερος Ναός.
Αποπερατώθηκε επί Αρχιερατείας του Μητροπολίτου Μεσσηνίας Χρυσοστόμου Δασκαλάκη του και αναμορφωτή της Μεσσηνίας μετά τον Β’ Παγκόσμιο πόλεμο, ο οποίος κουβαλούσε και αυτός μαζί με τον πιστό λαό τα τούβλα για την κατασκευή του Ναού. Επίσης με πρωτοβουλία του από το 1950 επειδή ο ναός στερείτο ακινήτου περιουσίας ενεγράφη ως υποθήκη το Μητροπολιτικό Μέγαρο για σύναψη δανείου 100 εκατομμυρίων δραχμών από το Ταμείο Ασφαλίσεως Κληρικών Ελλάδος.
Τα εγκαίνια του Ιερού Ναού πραγματοποιήθηκαν στις 13 Μαΐου 1956 μετά πάσης μεγαλοπρεπείας εν μέσω χιλιάδων πιστών και ο Χρυσόστομος Δασκαλάκης τόνισε ότι η αποπεράτωση του Ναού αποτελεί όντως θαύμα, και ευχαρίστησε τους Δωρητές, Ευεργέτες και ιδιαιτέρως τον Δήμο Καλαμάτας, ο οποίος ανέλαβε εγγυητής για δάνειο ο 50 εκατομμυρίων δραχμών από το Εθνικό Ίδρυμα Αθηνών. Από τότε αποτελεί τον μεγαλύτερο ενοριακό Ναό της Καλαμάτας.
Ο Ναός είναι τρισυπόστατος. Η κεντρική Αγία Τράπεζα είναι αφιερωμένη στους Παμμέγιστους Ταξιάρχες. Η βόρεια στον Άγιο Τρύφωνα, προστάτη των αγροτών και η νότια στον Άγιο Μόδεστο, προστάτη των μεταφορέων.