Karayolları 16 Bölge Müdürlüğü 1965 yılında kurulmuş, 1966 yılında çalışmalarına başlamıştır.
Bölge yüzölçümü 40.250 km2 olup, sınırları Sivas ve Erzincan illerinin tamamına yakınını, Giresun, Gümüşhane, Ordu, Tokat ve Tunceli illerinin de bir kısmını kapsamaktadır.
Toplam 3.430 km. olan yol ağının, 1.509 km.si Devlet Yolu, 1.921 km.si İl Yoludur. Bu yolların; 2.481 km.si Sathi Kaplama, 841 km.si BSK (Bitümlü Sıcak Karışım) olmak üzere toplam 3.322 km.si (% 97) asfalt kaplamalıdır.
Bölgenin yaklaşık nüfusu 941.000 olup, km2’ye 85 metre yol ve 23 kişi düşmektedir.
