Erzincan’da belediye teşkilatının kuruluşu Osmanlı dönemine kadar uzanıyor. Kaynaklara göre Erzincan Belediyesi 1865 yılında kurularak şehir yönetiminde yeni bir dönem başlattı.
Belediye teşkilatının kurulması Tanzimat reformları sonrasında şehirlerin idari yapısının düzenlenmesi amacıyla gerçekleştirilen çalışmaların bir parçasıydı.
Erzincan Belediyesi’nin bilinen ilk belediye başkanı 1872 yılında görev yapan Servet Bey oldu. O dönemde belediye teşkilatı oldukça küçük bir kadroya sahipti.
Belediye teşkilatında başkanın yanı sıra altı üye ve bir kâtip görev yapıyordu. Servet Bey’den sonra ise belediye başkanlığı görevini Mehmed Bey yürüttü.
Osmanlı döneminin son yıllarında ve savaş dönemlerinde belediye hizmetleri zaman zaman mutasarrıflar ve askeri yetkililer tarafından yürütüldü.
Cumhuriyet’in ilanından sonra Erzincan Belediyesi yeniden düzenlendi. 1923 yılında yapılan düzenleme ile belediye teşkilatı yeniden yapılandırıldı.
Cumhuriyet döneminde Erzincan’ın ilk belediye başkanı Abdulhak Bey oldu. Ancak Abdulhak Bey kısa süre sonra milletvekili seçilince görevini bıraktı.
Onun yerine Hakkı Altınok belediye başkanı olarak göreve geldi. Hakkı Altınok yaklaşık 16 yıl boyunca Erzincan Belediye Başkanlığı yaptı.
Cumhuriyet döneminin en uzun süre görev yapan belediye başkanlarından biri olan Hakkı Altınok, Erzincan’ın şehir yönetiminde önemli çalışmalara imza attı.
