Primele rapoarte despre prezența unei catedrale datează din primul secol, când exista o biserică dedicată Sfântului Apostol Petru. Clădirea nu a fost suficient de mare pentru a deține un număr mare de credincioși, asa deì un secol după construcția sa a fost demolată pentru a face loc pentru o clădire nouă, care a durat până la’ET&germandbls; Napoleonian. Noua clădire a fost dedicată Sfântului Marcu a fost guvernată de ordinul dominicanilor. În 1797 biserica a fost confiscată de Napoleon Bonaparte și trupele sale, care au făcut din ea sediul lor; în curând a devenit necesară demolarea structurii, din motive militare. Lucrările de reconstrucție au durat din 1807 până în 1810; au fost necesare intervenții importante, curatoriate de arhitectul Cristoforo Vallizzone. Noua clădire își pierduse complet conotațiile gotice originale, luând un aspect neoclasic. Catedrala din Alexandria, la momentul redeschiderii sale în 1810, a fost confirmatăò fie cel din St.Petru și Sf. Fațada clădirii sacre a fost finalizată abia în 1820; interesante sunt frescele care simbolizează viața Sfântului Apostol Petru. Decorațiunile interioare ale clădirii au fost realizate în anii douăsprezece ai secolului trecut. Există diverse lucrări de interes în interiorul clădirii.