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İ :Nazimiye İlçesinin kuruluşu Dersimin Vilayet oluşu Dersimde ayaklanmalar ve kuzeyinin Ruslarca işgali Tunceli İlinin Dersim adıyla kısa süreli olarak İl oluşu 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ı Tunceli İlinin geçici olarak Elazığ İlinden yönetilmesi Tunceli İlinin teşkili İ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ı.
İLÇENİN TARİHÇESİ
Nazımiye'nin eski ismi Kızılkilisedir. İlçenin yerleşim merkezi olması Çemişgezek, Pertek ve Mazgirt ilçelerine göre daha geç bir tarihe rastlar. İlçenin çok dağınık olmasıın etkisi olduğu sanılmaktadır.
M.S. 5 ve 6 yy. Bizanslıların egemenliği döneminde ilçe yerleşim merkezi oldu. 639 yılından sonra Araplar'ın denetimine girdi. 850 yıllarına kadar Araplarla Bizanslılar arasındaki savaşlara Tunceli'nin diğer yöreleri gibi Nazımiye'de sahne oldu.
1071 Yılında Malazgirt Savaşı'ndan sonra 1086 yılında ilçe Türklerin egemenliğine girdi. 1228 Yılında Anadolu Selçuklu Sultan'ı Alaaddin Keykubat döneminde ise Selçuklular'ın egemenliğine girdi. 1318 Yılında Anadolu Selçuklu Devleti'nin yıkılmasıyla bu yörede bir takım beylikler doğdu. Tunceli yöresiyle beraber Eratna Bey'in eline geçti. 1473'de Fatih Sultan Mehmet döneminde Otlukbeli Savaşı'ndan sonra Akkoyunlular'ın Tunceli yöresinden çıkarılmasıyla Osmanlı topraklarına katıldı.
1514 Yılında Çaldıran Savaşından sonra Şah İsmail'i yenen Yavuz Sultan Selim Osmanlı egemenliğini güçlendirdi. Kanuni Sultan Süleyman devrinden sonra Tunceli'nin güney kısmında sancaklar kuruldu. Çemişgezek, Pertek ve Mazgirt, Pir Hüseyin Oğulları tarafından yönetildi. 1600 - 1800 Yıllarına kadar olan dönemde Osmanlı Devleti'nin Merkezi idaresinin gün geçtikçe gerilemesi nedeniyle bu yörede padişahlık denetimi olmayıp yörede beylikler hüküm sürüyordu. Pülümür yöresindeki Şah Hüseyin Oğulları ve Kığı yöresindeki Yazıcıoğulları yöreye zaman zaman hakim oldular.
Nazımiye 1847 yılından sonra Erzurum vilayetinin Erzincan Sancağı'na bağlandı. 1876 Yılında ilçe durumuna getirildi.
1886 Yılında Hozat merkez olmak üzere Ovacık, Çarsancak(Mazgirt), Çemişgezek ve Pah kazalarıyla beraber Mamuret ül - Aziz (Elazığ) vilayetine bağlandı. 1. Dünya Savaşı döneminde de Elazığ'a bağlı kaldı.
Dersim ayaklanmasından sonra Nazımiye, Tuncelinin Diğer ilçeleriyle beraber tekrar Elazığ'dan yönetilmeye başlandı. 1946 Yılından sonra 4 Ocak 1936 Tarihinde teşkil eden Tunceli Vilayeti'ne bağlandı. 1937 de Tunceli'nin tekrar il haline getirilmesiyle 1947 yılından itibaren Tunceli'den yönetilmeye başlandı.
Kızılkilise olarak bilinen eski ismini Bizanslılar döneminden kaldığı sanılmaktadır. İlçede belediye hizmetleri görülmekte belediyelere ait işyerleri mevcuttur. Belediye bütçesinin yetersiz olması, yeni yatırımlara olanak tanımamaktadır.
