הדיווחים הראשונים על נוכחותה של קתדרלה מתוארכים למאה הראשונה, אז הייתה כנסייה המוקדשת לפטרוס הקדוש השליח. הבניין לא היה גדול מספיק בכדי להכיל מספר רב של נאמנים, אז ואיגרייב; מאה שנה לאחר בנייתו נהרסה כדי לפנות מקום לבניין חדש, שנמשך עד לנפוליאון. הבניין החדש הוקדש לסנט מארק נשלט על ידי מסדר הדומיניקנים. בשנת 1797 הוחרמה הכנסייה על ידי נפוליאון בונפרטה וחייליו, שהפכו אותה למפקדתם; עד מהרה היה צורך להרוס את המבנה, מסיבות צבאיות. עבודות השחזור נמשכו בין השנים 1807-1810; היו צורך בהתערבויות חשובות שאצר האדריכל כריסטופורו וואליזון. הבניין החדש איבד לחלוטין את הקונוטציות הגותיות המקוריות שלו, וקיבל מראה ניאו-קלאסי. הקתדרלה של אלכסנדריה, בעת פתיחתה מחדש בשנת 1810, אושרה ואוגרייב; להיות זה בסנט פיטר ובסנט מארק. חזית הבניין הקדוש הושלמה רק בשנת 1820; מעניין הם ציורי הקיר המסמלים את חייו של פטרוס הקדוש השליח. הקישוטים הפנימיים של הבניין נעשו בשנות העשרים של המאה הקודמת. יש עבודות שונות של עניין בתוך הבניין.
