تم الكشف عن قصر البجيدي في تيماء في عام 1412هـ، وهو مربع الشكل تقريباً، وفي أركانه أبراج دائرية، وكشف خلال التنقيب فيه عن نقوش اسلامية مبكرة تشير إلى أن الموقع يعود إلى العصر الإسلامي المبكر.
بعد التنقيب بالقصر ومن خلال تحليل مواده المستخرجة من الحفرية اتضح أن تاريخه يعود إلى العصر العباسي.
ويحتوي القصر أيضاً على مسلة تيماء، وهي عبارة عن صخرة تمت الكتابة عليها عن طريق النحت، وتحوي معلومات تاريخية مهمة عن تيماء، وتم نقل هذه المسلة عام 1884م إلى متحف «اللوفر» في باريس.
كما عثر على مجموعة من النصوص الإسلامية المبكرة وُضعت في عبارات منقوشة داخل القصر.
والتي من خلالها تم تقدير زمن كتابتها بناءً على نوع الخط المكتوب.
أغلب النقوش كانت قد كتبت بالخط الكوفي.
وعُثر عليها تتضمن عبارات دعائية أو تذكارية.
ومنها ما يلي:
- اللهم اغفر لمزاحم ولوالديه: يعود تاريخ هذا النقش إلى القرن الأول الهجري بناءً على نوع الخط.
- بسم الله الرحمن الرحيم اللهم أغفر لموسى بن راشد: يعود تأريخ هذا النقش إلى القرن الثالث الهجري بناءً على نوع الخط.
- نبيه بُنيه رحمه الله ورحم والديه والمسلمين.