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.
Top of the World