Urartular tarafından dikdörtgen bir plan üzerine kurularak yapılmış olan mimari yapıdır. Kale, iç ve dış kale olmak üzere iki bölümden oluşmaktadır. Rivayete 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 rivayete 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 Pershakimiyeti altına girmiştir. MÖ 1. yüzyıl ile MS 11. yüzyıl arasında Part, Roma, Sasani, Bizansve Abbasiler ve 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 Alaeddin Keykubad'ın hükumet merkezi olmuş, 1366 yılında Dulkadiroğulları ve AkkoyunluDevletleri 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 Selimtarafından Osmanlı İmparatorluğu'nun idaresine alınmıştır
Kale, MÖ 8. yüzyılda Urartu Krallığı tarafından inşa edilmiştir. MÖ 6. yüzyıldan itibaren Pershakimiyeti altına girmiştir. MÖ 1. yüzyıl ile MS 11. yüzyıl arasında Part, Roma, Sasani, Bizansve Abbasiler ve 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 Alaeddin Keykubad'ın hükumet merkezi olmuş, 1366 yılında Dulkadiroğulları ve AkkoyunluDevletleri 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 Selimtarafından Osmanlı İmparatorluğu'nun idaresine alınmıştır