Firmanın Kurucu ortaklan Kıyasi Şentürk , Süleyman Şentürk ve Bayram Şentürk 1973 yılında 'Kıyasi Şentürk ve Ortakları 'unvanı ile ait yapı taahhüt ve inşaat işlerine başlamışlardır. Üstlendikleri işlerin başarıyla tamamlanması yeni işlerin alınmasını, zamanla taahhütlerindeki işlerin büyümesini ve 30.03.1987 tarihinde Bayburt İnşaat Nak.San. ve Tic.Ltd.Şti.ünvanı ile yeni firmanın kurulmasını sağlamıştır.

Bayburt İnşaat kuruluşundan beri Köy Hizmetleri Genel Müdürlüğü, ASKİ Genel Müdürlüğü,DSİ Genel Müdürlüğü, Karayolları Genel Müdürlüğü bünyesinde ihale edilen baraj , gölet ,yol, sulama ve drenaj, köprü , kanalizasyon ve içme suyu inşaatları, arazi toplulaştırma ve tesviye işleri gibi tüm alt yapı işleriyle Dünya Bankası finansmanlı alt yapı işlerini başarıyla yapmış ve yapmaya da devam etmektedir.