Esimesed teated katedraali olemasolust pärinevad esimesest sajandist, kui seal oli apostel Peetrusele pühendatud kirik. Hoone ei olnud piisavalt suur, et hoida suur hulk ustav, niiì sajandi pärast selle ehitamist lammutati, et teha ruumi uue hoone, mis kestis kuni’ET&germandbls; Napoleoni. Uus hoone oli pühendatud Püha Markuse valitsemisele Dominiiklaste ordu poolt. 1797.aastal konfiskeerisid kiriku Napoleon Bonaparte ja tema väed, kes tegid sellest oma peakorteri; peagi oli sõjalistel põhjustel vaja ehitis lammutada. Rekonstrueerimistööd kestsid aastatel 1807-1810; vajalikud olid olulised sekkumised, mille kureeris arhitekt Cristoforo Vallizzone. Uus hoone oli täielikult kaotanud oma algse Gooti varjundi, omandades uusklassikalise ilme. Aleksandria katedraal, selle taasavamise ajal 1810. aastal, kinnitati & ograve; olema üks püha Peetrus ja Püha Markus. Püha hoone fassaad valmis alles 1820.aastal, huvitavad on freskod, mis sümboliseerivad apostel Püha Peetruse elu. Hoone sisekujundus on tehtud eelmise sajandi kahekümnendatel aastatel. Hoone sees on mitmesuguseid huvipakkuvaid töid.
