Köyün kuruluşu Cumhuriyetten önce 1900’lü yıllara rastlandığı söylenmektedir. O tarihlerde Ermeni asıllı olan Kirkoros isimli bir vatandaş köye yerleşmiş ve daha sonra buraya değişik yerlerden (Almus’dan, Reşadiye’den, Haymana’dan, Erbaa’dan, Ordu’nun Korgan İlçesinden) gelen insanlar buraya ‘Kirtonos’ adını vermişler. Daha sonra adını ‘Yolkonak" olarak değiştirmişler
 

Yolkonak Belediyesi 1992 yılında kurulmuştur. İlçeye 7 km.asfalt 2 km.lik ise stabilize bir yolla bağlıdır. 2000 nüfus sayımına göre 3230 nüfusa sahip olup, 650 hane mevcuttur. Beldenin kanalizasyon inşaatı başlamamıştır. İçme suyu inşaatının % 80 lik kısmı tamamlanmış 450 haneye şebekeli su verilmiş 200 haneye su bağlanmıştır.

            Belediye hizmetlerini kendi binasında sürdürmektedir ve deneyimli kadrosuyla halkına hizmet vermektedir.