eski adı kızılkilise olan ve hozat'tan ayrılarak 1876'da kaza olmuş ilçe. 7 Şubat 1911 tarihinde zamanın Kaymakamı Balıkesirli Mehmet Vehbi BOLAT, padişahın yeni doğan torunu Nazım Efendi'nin adını yaşatmak maksadıyla hükümete çektiği bir telgraf ile ilçenin adının değiştirilmesi talebinde bulunmuş ve bugünkü adını almıştır. 1923-1935 ve 1937-1947 arasında elazığ'ın ilçesi olmuşluğu vardır.
