Prvi izvještaji o prisustvu katedrale datiraju iz prvog vijeka, kada je postojala crkva posvećena apostolu Svetog Petra. Zgrada nije bila dovoljno velika da drži veliki broj vjerni, takoì stoljeća nakon izgradnje je srušena da bi prostor za novu zgradu, koja je trajala do’ET&germandbls; Napoleonovih. Nova zgrada bila je posvećena Svetom Marku upravljala je redom Dominikanaca. Godine 1797.Crk u su zaplijenili Napoleon Bonaparte i njego e trupe, koje su joj učinile sjedište; ubrzo je postalo potrebno srušiti strukturu iz ojnih razloga. Radovi na rekonstrukciji trajali su od 1807.do 1810. godine; potrebne su važne intervencije koje je kustosio arhitekta Cristoforo Vallizzone. Nova zgrada potpuno je izgubila svoje originalne gotičke konotacije, poprimajući neoklasični izgled. Katedrala Aleksandrije, u vrijeme ponovnog otvaranja u 1810, je potvrđenoò biti onaj u St. Petra i St. oznaka. Fasada svete zgrade završena je tek 1820. godine; zanimljive su freske koje simboliziraju život Svetog Petra Apostola. Unutrašnje dekoracije zgrade napravljene su dvadesetih godina prošlog veka. Unutar zgrade postoje različiti radovi od interesa.
