قلعة الحجر، هي قلعة إسلامية قديمة وكانت سابقاً عندما انتشر الإسلام في أنحاء الجزيرة العربية إحدى المحطات الرئيسة لطريق الحج، حيث مهدت قلعة الحجر الطرق المؤدية إلى المدينة المنورة ومكة المكرمة وهي تقع في مدائن صالح التابعة لمركز الحجر وتبعد عن محافظة العلا نحو 25 كم، ويعود بناؤها إلى العصر العثماني. استمر هذا الطريق بتأدية مهمته في خدمة الحجيج منذ فجر الإسلام وحتى العصر الحديث وإن اختلفت وسائل النقل عليه طبقاً لتطورات العصور، ولقد تعطل هذا الطريق خلال الفترة من منتصف القرن الخامس الهجري إلى ما يتجاوز منتصف القرن السابع الهجري بسبب الاحتلال الصليبي لبلاد الشام مما جعل الحجاج القادمين من الشام يغيرون إلى طريق الحج العراقي، وبتعطل هذا الطريق أهملت القلاع والآبار والبرك على طول الطريق حتى جاء الحكم العثماني العام 1516 م فتم إحياء الطريق وتجديد الآبار والبرك وإصلاح القلاع.