Laporan pertama mengenai kehadiran katedral bermula pada abad pertama, ketika ada sebuah gereja yang dikhaskan untuk St. Peter The Apostle. Bangunan ini tidak cukup besar untuk memegang sejumlah besar setia, jadiì satu abad selepas pembinaannya telah dirobohkan untuk memberi ruang kepada sebuah bangunan baru, yang berlangsung sehingga’ET&germandbls; Napoleon. Bangunan baru itu didedikasikan untuk St. Mark ditadbir oleh perintah Dominicans. Pada tahun 1797 gereja itu dirampas oleh Napoleon Bonaparte dan pasukannya, yang menjadikannya markas mereka; tidak lama kemudian diperlukan untuk merobohkan struktur tersebut, atas alasan ketenteraan. Kerja-kerja pembinaan semula berlangsung dari tahun 1807 hingga 1810; campur tangan penting diperlukan, dikendalikan oleh arkitek Cristoforo Vallizzone. Bangunan baru itu benar-benar kehilangan konotasi Gothic asalnya, dengan penampilan neoklasik. Katedral Alexandria, pada saat dibuka semula pada tahun 1810, disahkanò jadilah yang di St. Peter dan St. Mark. Fasad bangunan suci itu hanya siap pada tahun 1820; menarik adalah lukisan dinding yang melambangkan kehidupan St Peter The Apostle. Hiasan dalaman bangunan dibuat pada tahun dua puluhan abad yang lalu. Terdapat pelbagai karya menarik di dalam bangunan.
