Kalenin ilk bölümlerinin Hurriler döneminde yapıldığı kabul edilmektedir. 349 yılında Roma İmp. II. Constantinus döneminde kentin çevresi surlarla çevrildi, kale güçlendirildi. Kesme bazalt taşından yapılmıştır. Artuklu, Akkoyunlu, Selçuklu, Osmanlı ve Cumhuriyet dönemlerinde defalarca onarıldı. Dış kale ve iç kale olmak üzere iki bölümdür. 82 burçlu dış kale surlarının uzunluğu 5 km. 'yi bulur. Dört kapısı vardır. Dört kapılı iç kale ise Kanun Sultan Süleyman döneminde surla çevrilmiştir