První zprávy o přítomnosti katedrály pocházejí z prvního století, kdy byl kostel zasvěcený sv. Budova nebyla dostatečně velká, aby držet velké množství věřících, takì století poté, co jeho stavba byla zbořena, aby se prostor pro novou budovu, který trval až do’a&germandbls; Napoleonic. Nová budova byla zasvěcena Svatému Markovi byl řízen řádem Dominikánů. V roce 1797 byl kostel zkonfiskován Napoleonem Bonapartem a jeho jednotkami, kteří z něj udělali své sídlo; brzy bylo nutné z vojenských důvodů zbourat strukturu. Rekonstrukční práce trvaly od roku 1807 do roku 1810; byly nutné důležité zásahy, které kurátoroval Architekt Cristoforo Vallizzone. Nová budova zcela ztratila své původní gotické konotace a získala neoklasicistní vzhled. Katedrála Alexandrie, v době jeho znovuotevření v 1810, byla potvrzenaò být ten v St .. Petr a St.Mark. Fasáda posvátné budovy byla dokončena až v roce 1820; zajímavé jsou fresky, které symbolizují život svatého Petra apoštola. Vnitřní dekorace budovy byly vyrobeny ve dvacátých letech minulého století. Uvnitř budovy jsou různé zajímavé práce.
