تأسست على يد الشيخ عبد الرحمن بن سليمان الطرباق في عام 27/7/1427 هـ 21/08/2006 م في القصيم بريدة وكان أسمها في ذلك الوقت مؤسسة أجواء العرب وتم تحويل من مؤسسة إلى شركة ذات مسؤولية محدودة في تاريخ 13/5/1436 هـ 04/03/2015 م بمسمى شركة أجواء العرب للمقاولات . ونظراً للنمو السريع في العقد الأخير في المملكة العربية السعودية في مجال البناء والتشييد ومؤخراً التشغيل والصيانة ونظراً لزيادة حجم الاستثمارات المتعددة بالمملكة والتخطيط المستمر لكثير من المشروعات الضخمة والعملاقة في شتى أنحاء المملكة ومواكبة التطور الهائل في أساليب البناء الحديث وشبكات المياه ومحطات الرفع والضخ وأعمال شبكات الصرف الصحي ومحطات معالجة الصرف الصحي والاستعانة بكافة الخبرات والقدرات البشرية العاملة في هذا المجال ومساهمة في هذا الصرح العظيم تم تأسيس شركة أجواء العرب . حيث يتم الانتساب بمبادرة من أصحابها ونظراً للخبرات الطويلة للملاك في مجال الانشاءات والمعمار والدراسات الهندسية والانشائية لكافة تخصصاتها في مدينة بريدة - القصيم والذي يعتمد على الكوادر الفنية العالية وكذلك تقديم خدمات عديدة في مجال التصميم المعماري والاشراف والتشغيل والصيانة والنظافة ، وذلك من خلال توظيف العناصر والكوادر الفنية المؤهلة واستخدام أحدث التقنيات الفنية وذات المواصفات العالمية ، ونهتم برفع المستوى التقني لجميع العاملين وتأهيلهم تأهيلاً علمياً وفنياً رفيع المستوى ، وذلك من خلال الدورات التأهيلية والتدريبية وتبادل الخبرات مع الجهات العالمية والمستشارون من المكاتب والمؤسسات التي تتعامل معها الشركة من خلال اتفاقيات ثنائية والتي بدورها تعمل على الرقي بمستوى الخدمات المقدمة ، وللشركة خبرات تزيد عن 13 سنة بالسوق السعودية وماتملكه من مشروعات حالية ومستقبلية ومنفذة تابعة لجهات حكومية وخاصة . ورغبةً منا في الدخول بالمشاريع الضخمة والتي بمقدورنا القيام بها بعد أن تم بفضل الله رفع التصنيف الفني للشركة لتمكننا من الدخول في المناقصات الكبيرة ، ويمنحنا هذا التصنيف في الدخول في مناقصات إنشاء شبكات ومحطات مياه وصرف صحي وصيانة المنشآت الصحية والحدائق مما يجعلنا نقدم خدمة أشمل للمجتمع .
