MÖ 8'inci yüzyılda Urartu Krallığı tarafından yapılan ve tüm şehre hakim konumuyla Harput tepesine inşa edilen kale Elazığ’ın en önemli yapılarından biridir. Bir çok medeniyetin hakimiyetine giren kale 1515 yılında Yavuz Sultan Selim zamanında Osmanlı himayesine girmiştir. Rivayete göre kalenin yapımında harcın içine su yerine süt kullanılmasından dolayı bu kaleye ‘Süt Kalesi’ denildiği de söylenmektedir.