قبل نحو ثمانية عقود لم تكن سوى «ثكنة» وقلعة عسكرية لتجهيز الجيوش ومقراً أمنياً لها، قبل أن تتحول في العصر الحديث إلى «مزار سياحي» يقصده وينشده ضيوف حائل، التي تحظى حالياً بالعديد من المهرجانات والفعاليات السياحية ومن بينها «رالي حائل». وفي 1941 من عهد «المؤسس» الملك عبد العزيز - رحمه الله - شيّد قصر «القشلة» التاريخي، وفي 1943 أنجز العمل فيه، وهو عبارة عن مبنى «طيني» مستطيل الشكل ويتكون من دورين، وتبلغ مساحته 20 ألف متراً مربعاً، بطول 142 متراً وعرض 141 متراً، وارتفاع 10 أمتار، وبداخله نحو 193 عموداً وثمانية مربعات كبيرة، كما يحوي 83 غرفة في الدور الأرضي، و59 غرفة في الدور الأول، ويتوسطه أربعة أبراج مربعة الشكل، إضافة إلى أربعة أبراج مربعة الشكل أيضاً في منتصف أسواره، يُطلق عليها «الأبراج المساندة»، ويضم القصر مدخلين، أحدهما رئيس يقع في منتصف الواجهة الشرقية من المبنى وتحيط به زخارف عديدة، والآخر يقع في الجهة الجنوبية، وهو المدخل المستخدم حالياً لدخول الزوار. ويؤكد المؤرخون في حائل، أن المبنى «الأثري» صُمم على طراز المدرسة «النجدية»، التي كانت سائدة في العمارة الإسلامية آنذاك، ويعود معنى مسمى «القشلة» إلى كلمة محرفة عن أصلها التركي «قيشلة»، ومعناه المعسكر الشتوي أو المأوى الخاص بالشفاء، وأطلقت هذه التسمية في العصر العثماني على قلاع الجنود ومراكز إقامتهم بمدينه حائل، والقلاع عبارة عن ثكنة عسكرية لتدريب وإقامة الجنود بغرض التمرين والإقامة السكنية لحفظ الأمن والاستقرار. ولأن الهدف الرئيس من بناء قصر «القشلة» تأمين إقامة ومأوى لأفراد الجيش العسكري في عهد الملك المؤسس الملك عبدالعزيز، لاستتباب الأمن بعد أن وحّد البلاد لتصبح تحت راية واحدة، فكان لابد من استمرار استغلال القصر للهدف ذاته حتى 1955، قبل تصبح مقراً لشرطة المنطقة حتى ،1975 بعدها سُلم المبنى لوكالة الآثار والمتاحف بوزارة التربية والتعليم سابقاً، التي بادرت بترميمه ودعمه بثمانية أبراج، ارتفاع البرج الواحد يتجاوز 12 متراً، وزُينت مداخله بالزخارف التي عملت من «الجص».