De første rapporter om tilstedeværelsen af en katedral går tilbage til det første århundrede, da der var en kirke dedikeret til St. Peter apostlen. Bygningen var ikke stor nok til at holde et stort antal trofaste, såì et århundrede efter sin konstruktion blev revet ned for at gøre plads til en ny bygning, som varede indtil Napoleons. Den nye bygning blev dedikeret til St. Mark blev styret af Dominikanernes orden. I 1797 blev kirken konfiskeret af Napoleon Bonaparte og hans tropper, der gjorde det til deres hovedkvarter; snart blev det nødvendigt at nedrive strukturen af militære grunde. Genopbygningsarbejdet varede fra 1807 til 1810; vigtige indgreb var nødvendige, kurateret af arkitekten Cristoforo Vallestone. Den nye bygning havde helt mistet sine oprindelige gotiske konnotationer og fik et neoklassisk udseende. Katedralen i Aleksandria, på tidspunktet for dens genåbning i 1810, blev bekræftetò være den ene i St. Peter og St. Mark. Facaden af den hellige bygning blev først færdiggjort i 1820; interessant er freskerne, der symboliserer Apostlen St. Peter. Bygningens indvendige dekorationer blev lavet i tyverne af det sidste århundrede. Der er forskellige værker af interesse inde i bygningen.
