O primeiro informes da presenza dunha catedral data de volta para o primeiro século, cando houbo unha igrexa dedicada a San Pedro Apóstolo. O edificio non era grande abondo para soster un gran número de fieis, así e igrave; un século despois da súa construción foi demolido para facer o cuarto para unha nova construción, que durou ata o’E&germandbls; Napoleónicas. O novo edificio foi dedicada a San Marcos foi regulada pola Orde de Dominicanos. En 1797 a igrexa foi confiscado polo Napoleón Bonaparte e as súas tropas, que fixo a súa sede; logo chegou a ser necesario para demoler a estrutura, por razóns militares. As obras de reconstrución durou desde 1807 para 1810; importantes intervencións foron necesarias, comisariada polo arquitecto Cristoforo Vallizzone. O novo edificio tiña completamente perdido o seu orixinal Gótico connotacións, tendo en neoclásico aparencia. A Catedral de Alexandría, no momento da súa reapertura, en 1810, foi confirmadaò ser o de San Pedro e San Marcos. A fachada do edificio sagrado foi rematada só en 1820; interesante son os frescos que simbolizan a vida de San Pedro Apóstolo. O interior, decoración do edificio foron feitas nos Anos vinte do século pasado. Hai varias obras de interese dentro do edificio.