Μεταξύ 1836 και 1843 ανεγέρθηκε ο παλιός ναός του Αγίου Ανδρέα, στο σημείο που μαρτύρησε ο Απόστολος Ανδρέας το 66μ.Χ.

Το 1908 εγκαινιάστηκε ο νέος ναός από τον βασιλιά Γεώργιο τον ‘Α και ξεκίνησε να οικοδομείται με την επίβλεψη του αρχιτέκτονα Αναστάσιο Μεταξά και συνεχίστηκε μετά το θάνατο του το 1937 από τον αρχιτέκτονα Γεώργιο Νομικό. Ο ναός ολοκληρώθηκε και εγκαινιάστηκε το 1974.

Είναι ο μεγαλύτερος ναός των Βαλκανίων, βυζαντινού ρυθμού, ο κεντρικός τρούλος έχει ύψος 46 μέτρα. Στην οροφή του κεντρικού τρούλου είναι τοποθετημένος επίχρυσος σταυρός πέντε μέτρων και δώδεκα μικρότεροι που συμβολίζουν τον Χριστό και τους δώδεκα μαθητές του. Το εσωτερικό εμβαδόν του ναού είναι 2.000 τετραγωνικά μέτρα. Έχει χωρητικότητα 5.000 άτομα και μαζί με τους γυναικωνίτες, 7.500.

Από το 1955 ως το 2005, για 50 χρόνια όλοι οι κάτοικοι της Πάτρας είχαν υποχρεωτική εισφορά για την ολοκλήρωση του. Στο ναό φυλάσσεται η κάρα του Αγίου, της οποίας η μετακομιδή έγινε από την Ιταλία το 1964.