Urartu devletinin başkenti Tuşba (Van)'da M.Ö. IX. yüzyılda yapılmıştır. Kale, Urartuların M.Ö. VII. yüzyıl başlarında yenilerek Toprakkale'ye taşınmaları üzerine Asurların eline geçti. Selçuklu, Karakoyunlu, Akkoyunlu, Osmanlı dönemi kalıntılarının da bulunduğu kalede en önemli bölümler Urartulara ait kaya hücreleri ve yazıtlardır. Kanuni Sultan Süleyman'ın yaptırdığı bir cami de kale üzerinde bulunmaktadır.