يقع قصر الحمراء في الجهة الشمالية من تيماء.
ويعد من أهم المواقع بل إنه الموقع الوحيد الذي نستطيع أن نتبين تاريخه بشكل جيد بعد أن تم الكشف عنه بالكامل.
وقد اتضح أن القصر مشيد من الحجارة وأنه ينقسم إلى ثلاثة أقسام أحدها للعبادة، والآخران لخدمة سكان القصر.
ويعود تاريخ بنائه إلى منتصف القرن السادس ق.م.
ويتكون من مبنى وله ثلاثة أقسام: القسم الأول معبد والآخرين للسكن.
ويتكون من مبنى وله ثلاثة أقسام: القسم الأول معبد والآخرين للسكن.
وتم الكشف عنه في عام 1399هـ من قبل فريق الاثار من وكالة وزارة التربية والتعليم للاثار والمتاحف.
ومن أهم معثوراته مسلة تحمل نصا آراميا وأخر مكعبا يحوي مشاهد دينية تعود للقرن السادس قبل الميلاد.