Prva poročila o prisotnosti katedrale segajo v prvo stoletje, ko je bila cerkev posvečena sv. Stavba ni bila dovolj velika, da imajo veliko število vernikov, takoì stoletje po tem, ko je bila njena gradnja porušena, da bi naredili prostor za novo stavbo, ki je trajala do&germandbls;Napoleonovo. Nova stavba je bila posvečena sv. Leta 1797 so cerkev zasegli Napoleon Bonaparte in njegove čete, ki so jo postavili za svoj sedež; kmalu je bilo treba zgradbo iz vojaških razlogov porušiti. Obnovitvena dela so trajala od 1807 do 1810; potrebni so bili pomembni posegi, ki jih je kuriral arhitekt Cristoforo Vallizzone. Nova stavba je popolnoma izgubila prvotne gotske konotacije in dobila neoklasični videz. Katedrala v Aleksandriji, v času njenega ponovnega odprtja v 1810, je bila potrjenaò je tista v St.Peter in St. Mark. Fasada svete stavbe je bila dokončana šele leta 1820; zanimive so freske, ki simbolizirajo življenje sv. Notranja dekoracija stavbe je bila narejena v dvajsetih letih prejšnjega stoletja. V stavbi so različna zanimiva dela.
