Prvé správy o prítomnosti katedrály sa datujú do prvého storočia, keď tu bol kostol zasvätený svätému Petrovi apoštolovi. Budova nebola dostatočne veľká na to, aby pojala veľké množstvo veriacich, takìstoročie po jej výstavbe bolo zbúrané, aby sa vytvoril priestor pre novú budovu, ktorá trvala až do’ ET&germandbls; napoleonské. Nová budova bola zasvätená Svätému Markovi, ktorý sa riadil dominikánskym Rádom. V roku 1797 kostol skonfiškoval Napoleon Bonaparte a jeho jednotky, ktoré z neho urobili svoje veliteľstvo; čoskoro bolo z vojenských dôvodov nevyhnutné stavbu zbúrať. Rekonštrukčné práce trvali od roku 1807 do roku 1810; boli potrebné dôležité zásahy, ktorých kurátorom bol architekt Cristoforo Vallizzone. Nová budova úplne stratila svoje pôvodné gotické konotácie a získala neoklasický vzhľad. Katedrála v Alexandrii, v čase jeho znovuotvorenia v 1810, bola potvrdenáò byť ten v St .. Peter a St .. Mark. Fasáda posvätnej budovy bola dokončená až v roku 1820, zaujímavé sú fresky, ktoré symbolizujú život svätého Petra apoštola. Interiérové dekorácie budovy boli vyrobené v dvadsiatych rokoch minulého storočia. Vo vnútri budovy sú rôzne zaujímavé diela.
