Οι πρώτες αναφορές για την παρουσία ενός καθεδρικού ναού χρονολογούνται από τον πρώτο αιώνα, όταν υπήρχε μια εκκλησία αφιερωμένη στον Άγιο Πέτρο τον Απόστολο. Το κτίριο δεν ήταν αρκετά μεγάλο για να κρατήσει ένα μεγάλο αριθμό πιστών, έτσιì έναν αιώνα μετά την κατασκευή του κατεδαφίστηκε για να δημιουργηθεί χώρος για ένα νέο κτίριο, η οποία διήρκεσε μέχρι το’ET&germandbls; Το νέο κτίριο ήταν αφιερωμένο στον Άγιο Μάρκο διέπεται από το Τάγμα των Δομινικανών. Το 1797 η εκκλησία κατασχέθηκε από τον Ναπολέοντα Βοναπάρτη και τα στρατεύματά του, που την έκαναν έδρα τους.σύντομα έγινε απαραίτητο να κατεδαφιστεί η δομή, για στρατιωτικούς λόγους. Τα έργα ανοικοδόμησης διήρκεσαν από το 1807 έως το 1810.σημαντικές παρεμβάσεις ήταν απαραίτητες, επιμελημένες από τον αρχιτέκτονα Cristoforo Vallizzone. Το νέο κτίριο είχε χάσει εντελώς τις αρχικές γοτθικές του συνθέσεις, παίρνοντας μια νεοκλασική εμφάνιση. Ο καθεδρικός ναός της Αλεξάνδρειας, κατά τη στιγμή της επαναλειτουργίας του το 1810, επιβεβαιώθηκεò να είναι το ένα στο St.Πέτρου και του Αγίου Μάρκου. Η πρόσοψη του ιερού κτιρίου ολοκληρώθηκε μόλις το 1820 * ενδιαφέρουσες είναι οι τοιχογραφίες που συμβολίζουν τη ζωή του Αγίου Πέτρου του Αποστόλου. Οι εσωτερικές διακοσμήσεις του κτιρίου έγιναν στα είκοσι του περασμένου αιώνα. Υπάρχουν διάφορα έργα ενδιαφέροντος μέσα στο κτίριο.
