המצודה נבנתה על שרידי מצודה ומגדל ממלוכים מהמאה ה-13. גובה המצודה הוא כ-17 מטרים ויש בה שתי קומות. המצודה נבנתה בשלושה שלבים שונים ובתוכה גרם מדרגות המחבר בין הקומות השונות.כיום שוכן בה מוזיאון העיר טייבה,שנפתח לפי תיאום מראש
הערות:
ישנן עדויות ארכאולוגיות המצביעות על קיומה של התיישבות באזור טייבה עוד מימי תקופת הברונזה לפני יותר מ-5,000 שנה.האזור היה מאוכלס ברציפות גם במהלך תקופת הברזל, שלטון האימפריה הרומית, הביזנטית, הממלכה הצלבנית וכיבוש הממלוכים. אחת הסיבות שהפכו את השליטה בעיר לחשובה היא העובדה שאחד מנתיבי דרך הים עוברים בתחומה. בתקופה הממלוכית שימשה העיר כאחת מן התחנות בדרך הדואר הממלוכית שמטרתה הייתה להעביר מידע חיוני על ידי שליחים רכובים מהבירה הממלוכית קהיר שבמצרים למחוזות השונים בתחומי הממלכה.(ויקיפדיה)