Els primers informes de la presència d'una catedral es remunten al segle i, quan hi havia una església dedicada a Sant Pere Apòstol. L'edifici no era prou gran com per albergar un gran nombre de fidels, aixíì un segle després de la seva construcció va ser demolit per fer espai per a un nou edifici, que va durar fins Al Rsquo;et&germandbls; Napoleònic. El nou edifici va ser dedicat A Sant Marc, governat per L'Orde Dels Dominics. El 1797 L'església va ser confiscada Per Napoleó Bonaparte i Les seves tropes, que la van convertir en la seva seu; aviat es va fer necessari demolir l'estructura, per raons militars. Les obres de reconstrucció van durar de 1807 a 1810; van ser necessàries intervencions importants, comissariades per L'arquitecte Cristoforo Vallizzone. El nou edifici havia perdut completament les seves connotacions Gòtiques originals, prenent un aspecte neoclàssic. La Catedral D'Alexandria, en el moment de la seva reobertura el 1810, va ser confirmadaò com La de Sant Pere i Sant Marc. La façana de l'edifici sagrat es va completar només el 1820; són interessants els frescos que simbolitzen la vida de Sant Pere Apòstol. Les decoracions interiors de l'edifici es van fer als Anys Vint del segle passat. Hi ha diverses obres d'interès a l'interior de l'edifici.