Eski adı Kızılkilise (Osmanlıca: قزيل کليسا)'dir. 1514 yılında yaşanan Çaldıran Muharebesinden sonra Osmanlı hakimiyetine giren yerleşim, önce Çemişgezek Sancağına daha sonra da Mazgirt Sancağına bağlanmıştır. 1521-1523 dönemi tahririnde yerleşim Kızılkilise adıyla köy statüsünde olup, bu tarihte Desimlü aşireti üyelerinin yaşadığı yerleşimde 23 hane bulunmaktaydı. 1847'de Erzincan'a bağlanan yerleşim, 1876 yılında kaza statüsüne yükselmiştir. 1880 yılı kayıtlarında yerleşim, Dersim Vilayeti Mazgirt Sancağının kazalarından biri olarak görülürken, 1892'de Dersim Vilayeti kaldırılınca bu sefer Dersim Sancağı'na bağlı olarak kaza statüsünü sürdürmüştür. 1894 yılında 24 hane bulunan yerleşimde 6'sı Ermeni geri kalanı Müslüman olmak üzere 228 kişi yaşamaktaydı. 1911 yılında yerleşimin adının, V. Mehmed'in 1910 yılında doğan torunu Mehmet Nazım Efendi'ye izafeten değiştirilmesi talebinin aynı yıl içerisinde uygun görülmesiyle de Nazımiye adını almıştır. I. Dünya Savaşı sırasında Elâzığ'a bağlı olan Nazımiye 1947 yılından itibaren Tunceli'den yönetilmeye başlandı.