تعد قلعة موسى بن نصير التاريخية أو «قلعة العلا»، التي تقف شامخة لتحكي مكانة محافظة العلا التاريخية على مر العصور، واحدة من أقدم القلاع في المحافظة التي أنشئت في القرن السادس قبل الميلاد.
روعي في بناء القلعة أن تكون في موقع مرتفع يتوسط بيوت أهالي البلدة القديمة،التي تتكون من 900 بيت،بهدف حمايتهم،والإشراف على الطريق الرئيس لقوافل الحج.
ويعود سبب تسميتها بهذا الاسم، حسب ما ذكر بعض المؤرخين، بأن القائد العربي المسلم موسى بن نصير أقام فيها، ولذلك سمّيت باسمه، حيث يُعدّ موسى بن نصير من أهم القادّة العسكريين في عهد الخلافة الأموية، وشارك في العديد مِن الفتوحات الإسلاميَّة،والغزوات، وعُرِّفَ بالشجاعة والإقدام.
وتتكون القلعة من الحجار الرملية، وسور خارجي يُحيط بقمة الجبل، به عدد من فتحات المراقبة والرماية، وتبلغ مساحتها قرابة 180 مترًا مربعًا، وارتفاعها 45 مترًا عن مستوى البلدة القديمة، ويمكن الصعود لها عبر درج حلزوني يحوي أكثر من 300 درجة من الحجارة المرصوفة بإتقان جُمعت من المناطق المحيطة.
ومرّت القلعة بمراحل تجديد عديدة عبر العصور، وفي الوقت الحالي تعمل الهيئة الملكية لمحافظة العلا، على تأهيلها مجدداً، بإشراف عدد من الخبراء في مجال الآثار، وراعوا أثناء التنفيذ أن تكون بمواد طبيعية، وفق طريقة البناء المعروفة قديماً، مع الحفاظ على الهويه المعمارية، وفقًا لمبادئ اليونسكو والمعايير الدولية لصيانة وترميم الآثار والمواقع.