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 m2 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.062 km. olan yol ağının 1.375 km.si Devlet Yolu, 1.687 km.si İl Yoludur. Bunun 2.757 km. Sathi Kaplama, 74 km. BSK (Bitümlü Sıcak Karışım) olmak üzere toplam 2.831 km. (% 92) asfalt kaplamalıdır.
Bölgenin yaklaşık nüfusu 1.144.000 olup, km2’ye 28 metre yol ve 29 kişi düşmektedir.