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.249 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.434 km. olan yol ağının, 1.512 km.si Devlet Yolu, 1.922 km.si İl Yoludur. Bu yolların; 2.454 km.si Sathi Kaplama, 803 km.si BSK (Bitümlü Sıcak Karışım) olmak üzere toplam 3.257 km.si (% 95) asfalt kaplamalıdır.
Bölgenin yaklaşık nüfusu 941.000 olup, km2’ye 85 metre yol ve 23 kişi düşmektedir.
