למרות שמבצר קאיטביי בעל הצריחים הממוקם בקצה הנמל המזרחי נראה כמו איזו טירת צעצוע מהקורנישה, מקרוב זה בניין מרשים.המבצר נבנה בשנות ה-1480 על ידי הסולטאן קאיטביי (1468-96) באתר מגדלור פארוס, תוך שימוש באבנים מהמבנה הרעוע. בתוך המשמורת, יש מסגד קטן - העתיק ביותר באלכסנדריה - ומוזיאון ימי המציג שרידי ספינות שטבעו בקרבת מקום, תוצאה של קרבות ים רומיים ונפוליאון.אלה כוללים בקבוקי יין וכלים אסטרונומיים שנשלפו מהצרפתים.הספינה L'Orient. המבצר ניזוק קשות מההפצצה הבריטית ב-1882, כאשר הצריח של המסגד הועף. ממיקומו המוגבה, מרוחק מהקורנישה, יש למבצר נופים פנטסטיים של אלכסנדריה ואל הים.צורתה הנוכחית של הטירה שונה לחלוטין מצורתה המקורית, וזו הייתה תוצאה של נזק חמור במהלך ההפצצה הבריטית על אלכסנדריה במהלך המרד לאומני נגד השליטה הבריטית ב-1882, לאחר מכן היא נבנתה מחדש בסביבות תחילת המאה ה-20.קאיטביי שבנה את הטירה הזו, אך כל מאמציה היו חסרי תוחלת מאז שהעות'מאנים כבשו את מצרים ב-1512, והטירה נותרה מרוכזת במיקום אסטרטגי על קו אדמה דק הנמתח עד לנמל אלכסנדריה ועד לקורניש.אבל זה היה לרוחק ראות כי לבניין עצמו לא היה חשיבות רבה, אבל החשוב ביותר הוא המיקום עצמו, ולכן Qaitbay נבנה כדי ליהנות מקיומו של מוסד המשקיף על האתר - זה של מגדלור פארוס האגדי.מייסד מבצר קאיטביי היה הסולטן הצ'רקסי בשם אל אשרף אבו אנאסר סייף אל-דין קוויטביי אל ג'רסקי אל זהרי ששלט בין השנים 1468-1496. הוא היה ממלוכי שהגיע למצרים צעיר, בן פחות מעשרים.הוא נקנה על ידי אל-אשרף ברסבי, אז הוא נשאר בשירותו עד מותו ונרכש שוב על ידי הסולטן דג'קמק, שהעניק לו את חירותו. קאיטביי החל אז לכהן בתפקידים שונים, כמו ראש הצבא בתקופת שלטונו של הסולטאן תמר בודהה.כשהסולטאן הודח, מונה קאיטביי לסולטן בשנת 1468. הוא היה אחד הסולטאנים הממלוכים החשובים והבולטים, ששלט במשך כ-29 שנים. הוא נחשב לשליט אמיץ כשניסה להתחיל עידן חדש עם העות'מאנים באמצעות חילופי שגרירויות ומתנות. הוא אהב לטייל ועשה מסעות לא מבוטלים.קאיטביי אהב אמנות ואדריכלות, ולכן יצר עמדה חשובה בקרב המערכת המנהלית של המדינה; זה של אדריכל בניין. הוא בנה מבני צדקה רבים במכה, מדינה וירושלים. במצרים ישנם כשבעים מבנים שחודשו בזכות עבודתו, ביניהם מסגדים, מדרסות, מזרקות ציבוריות, בתים ומבנים צבאיים כמו המצודות של אלכסנדריה ורוזטה. המצודות הללו נבנו כדי להגן על צפון מצרים, בעיקר מפני העות'מאנים, שכוחם הלך וגדל בים התיכון.