Milattan sonra 500 – 600 yılları arasında Bizanslıların egemenliği altında iken yerleşim merkezi olduğu sanılan ilçenin,Tunceli İlinin diğer İlçeleri ile birlikte Bizans,Arap,Moğol,Selçuklu,Akkoyunlu ,Karakoyunlu ve Osmanlı hakimiyeti altında bulunduğu bilinmektedir. Kızıl Kilise adıyla Hozat Mutasarrıflığına bağlı iken 1876 tarihinde İlçe yapılmış,25 Aralık 1935 tarih ve 1885 sayılı Kanun ile Tunceli Vilayetinin kurulmasıyla birlikte 4 Ocak 1936 tarihi itibariyle Tunceli İline bağlanmıştır.

7 Şubat 1911 tarihinde zamanın Kaymakamı Balıkesirli Mehmet Vehbi BOLAT,padişahın yeni doğan torunu Nazım Efendinin adını yaşatmak maksadıyla hükümete çektiği bir telgraf ile İlçenin adının değiştirilmesi talebinde bulunmuş,bunun üzerine eski adı Kızıl Kilise olan İlçenin adı Nazımiye olarak değiştirilmiştir. İlçenin yakın tarihine ilişkin kronolojisi şöyledir;

KRONOLOJİSİ:

1876 Nazimiye İlçesinin kuruluşu

1879 Dersimin Vilayet oluşu

1916 Dersimde ayaklanmalar ve kuzeyinin Ruslarca işgali

1922 Tunceli İlinin Dersim adıyla kısa süreli olarak İl oluşu

1936 1935 tarih ve 1885 sayılı Kanun ile Dersimin Tunceli adıyla İl yapılması ve İlçenin 4 Ocak 1936 tarihi itibariyle Tunceli İline bağlanması

1937 Tunceli İlinin geçici olarak Elazığ İlinden yönetilmesi

1946 Tunceli İlinin teşkili

1947 İl merkezinin Kalan kasabasına taşınarak fiilen İl oluşu ve merkez İlçe ile Birlikte Nazimiye ve diğer İlçelerin merkezden yönetilmeye başlanması.