Ο Ιερός Ναός Πρωτοκορυφαίων Πέτρου και Παύλου βρίσκεται στον Οικισμό Μεσσηνέζη της Πόλεως του Αιγίου, που κατοικήθηκε το έτος 1975-1980 από κατοίκους των χωριών Λαπαναγών, Χαντζή και Παρασκευής.

Το 1982 στην τοποθεσία που επρόκειτο να παραχωρηθεί οικόπεδο για την ανέγερση Ιερού Ναού από την πρόνοια τοποθετήθηκε λυόμενος Ναός επ’ ονόματι της Αγίας Τριάδος. Στις 13 Δεκεμβρίου έγινε ενορία επ’ ονόματι Αγίων Αποστόλων Πέτρου και Παύλου.

Το έτος 1996 το Υπουργείο Υγείας και πρόνοιας παραχώρησε δωρεάν οικόπεδο 2.409 τ.μ. στο Εκκλησιαστικό Συμβούλιο για την ανέγερση του Ιερού Ναού. Το γραφείο Ναοδομίας της Ιεράς Συνόδου με την απόφαση 2838/2000 έδωσε άδεια για την ανέγερση Ναού ρυθμού Τρίκλιτης Βασιλικής με υπόγειο 352τ.μ. για πνευματικό κέντρο και 352τ.μ. για τον κυρίως Ναό. Τα σχέδια αλλά και την επίβλεψη της οικοδομήσεως του Ιερού Ναού είχε η Αρχιτέκτων Μηχανικός κ. Αναστασία Πετσοπούλου και ο Πολιτικός Μηχανικός κ. Αντώνιος Κωσταντόπουλος.

Η θεμελίωση του Ιερού Ναού έγινε στις 3 Δεκεμβρίου 2000 από τον Μητροπολίτη πρώην Καλαβρύτων και Αιγιαλείας κ. Αμβρόσιο και τον εφημέριο π. Χαράλαμπο Μουρίκη. Το έτος 2006 ζητήθηκε αναθεώρηση της αδείας και μελέτη για την προσθήκη δεύτερου κωδωνοστασίου και ημιυπαίθριων χώρων, η οποία εγκρίθηκε από την Ιερά Σύνοδο με την υπ’ αριθμ. απόφαση 5557/1462/29.11.2006. Το έτος 2012 μετά από αδιάλειπτο αγώνα των ερανικών επιτροπών του Εκκλησιαστικού Συμβουλίου και τις δωρεές των πιστών και των ενοριτών ολοκληρώνονται η εργασίες και στις 28 Ιουνίου του ιδίου έτους, παραμονή της πανηγύρεως έγιναν τα θυρανοίξια του Ιερού Ναού με εντολή του Μητροπολίτη πρώην Καλαβρύτων και Αιγιαλείας κ. Αμβροσίου, από τον πρωτοσύγκελλο της Ιεράς Μητροπόλεως Αρχιμ. π. Ιωακείμ Βενιανάκη και τον εφημέριο του Ιερού Ναού π. Χαράλαμπο Μουρίκη. Τα εγκαίνια του Ιερού Ναού έγιναν από τον Μητροπολίτη πρώην Καλαβρύτων και Αιγιαλείας κ. Αμβρόσιο στις 22 Ιουνίου 2014.