تأسست شركة محمد بن لادن في البداية كشركة مقاولات لذلك كانت المقاولات أساس عملها والقطاع الأهم والأكثر شهرة. ويعود تاريخ قطاع المقاولات بالشركة إلى لحظة تأسيسها ويزخر بسجل أكثر من  ثمانين عاماً من المشاريع العملاقة. أنجز قطاع المقاولات بشركة محمد بن لادن العديد من المشاريع الضخمة كما كان مساهماً رئيسياً في تطوير البنية التحتية بالمملكة حيث قام بتنفيذ مشاريع كبرى شملت الطرق والكباري والأنفاق والتقاطعات وتطوير الأراضي بالإضافة إلى إنشاء المباني الحكومية المختلفة والمباني العامة والمجمعات السكنية. ​ لقد حاز قطاع المقاولات بشركة محمد بن لادن شرف تنفيذ العديد من المهام في الحرمين الشريفين بمكة والمدينة إضافة إلى العديد من المشاريع الكبرى مثل الطريق السريع الذي يربط ( القصيم - المدينة المنورة - ينبع – رابغ ) والطرق الدائرية حول مكة المكرمة والطائف والمدينة المنورة والعديد من الأنفاق والكباري في المشاعر المقدسة في مكة وفي أرجاء المملكة العربية السعودية.​ يقوم فريق الإنشاءات بالشركة بتنفيذ عقود الإنشاءات كما قام بإنجاز العديد من المشاريع في مجال البنية التحتية والتشييد بنجاح.