أنشئت في عهد السلطان العثماني سليمان القانوني سنة 967هـ / 1559م، وجددت في عصر السلطان محمد الرابع سنة 1064هـ / 1653م، كما يظهر من نص التجديد الذي يعلو مدخلها. ثم جددت في عهد السلطان عبدالمجيد سنة 1260هـ / 1844م، كما يظهر من النقش الموجود فوق محراب مسجدها، ثم جددت في العهد السعودي سنة 1370هـ / 1950م. وتقع القلعة بجوار عين تبوك. ومسقط القلعة مربع الشكل، ويقع مدخلها في منتصف ضلعها الشمالي، وهو يفضي إلى فناء أوسط، وتحيط به حجرات مقببة، وللقلعة دور علوي يحتوي على عدد من الغرف ومسجد صغير.