Urartular tarafından,dikdörtgen bir plân üzerine kurularak yapılmış olan mimari yapıdır.Kale,iç ve dış kale olmak üzere iki bölümden oluşmaktadır.Rivâyete göre,yapımında kullanılan harca su yerine süt eklenmiştir,bu nedenle "Süt Kalesi" olarak da adlandırılır.Yine bir rivâyete göre,Süt Kalesi harcında su yerine süt kullanılma sebebi,dönemde yaşanan su kıtlığı olduğu söylenir.

Kale,M.Ö.8. yüzyılda Urartu Krallığı tarafından inşa edilmiştir.M.Ö. 6.yüzyıldan itibaren,Pers hakimiyeti altına girmiştir.M.Ö. 1. y.y ile M.S.11. y.y arasında Part,Roma, Sasani,Bizans ve Abbasiler,11. yüzyılın sonuna kadar Bizans hakimiyeti altında devam etmiştir.1085 yılında Çubukoğulları,1112 yılında Artukoğulları,1234 yılında Selçuklular'ın egemenliği altında kalmıştır.Kale,Artuklu Beyi Belek Gazi'nin ve Selçuklu Beyi Alâeddin Keykubad'ın hükümet merkezi olmuş,1366 yılında Dulkadiroğulları ve Akkoyunlu Devletleri arasında mücadelelerden dolayı sık sık hakimiyet değişikliği yaşanmıştır.Kale,1465 yılında Akkoyunlu hükümdarı Hasan Bahadır Han tarafından ele geçirilerek,Akkoyunlu idaresine alınmıştır.Harput Bölgesi ve Kalesi 1515 yılında Yavuz Sultan Selim tarafından Osmanlı İmparatorluğu'nun idaresine alınmıştır...