Elazığ Îdâdisi H. 1303 (M. 1885-1886) yılında Elazığ Valisi Hacı Hasan Refik Bey zamanında açılır. Açıldığı yıl mevcut olan rüştiye binası îdâdi olarak hizmet verir. Açılışından H. 1323 (M. 1905) yılına kadar gündüz (nehari) îdâdi olarak işlevini sürdürür. 1905 yılında alınan karar ile yatılı (leyli) hale dönüştürülür. 1909-1910 eğitim-öğretim yılında sultaniye dönüştürülür. 1915’te askeri bina olarak kullanılır. Zaman içerisinde Elazığ Orta Mektebi ve Elazığ Lisesi olarak da işlev gören bina günümüzde askeri karargâh binasıdır.

Elazığ Kültür ve Turizm İl Müdürlüğü’ne bağlı olan ve Çaydaçıra kavşağında bulunan müze binası, 2016 yılında Emniyet Müdürlüğü’ne yapılan menfur saldırıda ağır hasar görmüş ve yenileme çalışmaları başlatılmıştı. Ancak, 24 Ocak 2020 Elazığ depreminde binanın yeniden hasar görmesi nedeniyle müze hizmete açılamamıştı. Ardından, 2023 yılında meydana gelen Kahramanmaraş depremlerinden de etkilenen müzenin, turizm potansiyeli göz önünde bulundurularak Harput yolundaki tarihi Mekteb-i İdadi-i Hamidiye-i Mülkiye-i Şahane binasına taşınması kararlaştırıldı.