شُيّد قصر الملك عبدالعزيز التاريخي في لينة عام 1354هـ/1935م بمركز لينة التابع لمحافظة رفحاء بمنطقة الحدود الشمالية في المملكة العربية السعودية، وكان ذلك بأمرٍ من الملك المؤسس عبدالعزيز بن عبدالرحمن آل سعود بعد توحيد المملكة، ليكون مقرًّا للإمارة ومتابعة شؤون المواطنين.

بُني القصر من اللّبِن والطين والحجارة، بأبراجٍ دائرية في أركانه، وفناء واسع تُطل عليه مجالس القصر وغرفه ومرافقه، تتوسّطه من واجهته الجنوبية بوابة رئيسة خشبية، فيما تحتوي واجهته الغربية على بوابة أخرى، ويضمّ في جنباته مسجدًا وبئرًا ومكانًا مخصصًا للخيول، بالإضافة إلى قسم لشؤون الإمارة، وسكن خاص للأمير وأسرته، كما احتوى على مجلس واسع يُعد من أهم مرافق القصر، بمساحةٍ تزيد عن 4320 م2.

ويُعدّ قصر الملك عبدالعزيز، أو قصر لينة التاريخي، اليوم مزارًا يرتاده زوّار وسكان المنطقة، إذ جرى تطوير وسط البلدة التراثي والأراضي المحيطة به، حفاظًا على معالم البلدة وآثارها البارزة، وذلك ضمن برامج المملكة للعناية والاحتفاء بتراثها العمراني.