تأسست شركة صحارى للإنشاءات عام 1994 من قبل مصعب النجار وباسل النجار في تكساس ، الولايات المتحدة الأمريكية. خلال السنوات الماضية ، نفذت الشركة مجموعة واسعة من المشاريع لعدد من الكيانات الحكومية والخاصة ، بما في ذلك المشاريع الشخصية المملوكة مباشرة للشركة في الولايات المتحدة.
تم تأسيس الشركة بالشراكة مع O'philia Home ، وهي شركة أمريكية راسخة الجنسية ، بواسطته هو وزوجته م. فيليا الرفاعي ، عام 1991 ، بتأسيس استثمار أجنبي في المملكة العربية السعودية تحت اسم شركة صحارى للمقاولات الإنشائية المحدودة كشركة استثمار أجنبي في المملكة العربية السعودية عام 2007