في عام 2007 م تم تأسيس شركة النصبان للإنشاء والتعمير، لكن سرعان ما تغير اسمها لتصبح شركة إنشاء المدائن للمقاولات، والشركة متخصصة في أعمال الطرق وبناء وتشييد المباني الحكومية مثل المدارس والمستشفيات والمراكز التابعة للوزارات.

حققت الشركة نجاحات مشهودة في قطاع البناء والتشييد، وتجلى ذلك في تصنيف وزارة التعليم لها ضمن أفضل عشرة شركات بالمملكة،  بالإضافة إلى تصنيفها من قبل المؤسسة العامة للتدريب التقني والمهني.

الالتزام بالجداول الزمنية لتنفيذ المشاريع، كان أحد السمات التي بوأت الشركة مكانة متقدمة بين نطيراتها من الشركات الأخرى المعنية بتشييد المباني الحكومية، وهذه الميزة ساهمت  في أن تصبح الشركة محل لثقة عدد من الوزارات لتحميلها مسؤولية بناء عدد من المشروعات الكبرى.