Urartu devletinin baskenti Tusba (Van)'da M.Ö. IX. yüzyilda yapilistir. Kale, Urartularin M.Ö. VII. yüzyil baslarinda yenilerek Toprakkale'ye tasinmalari üzerine Asurlarin eline geçti. Selçuklu, Karakoyunlu, Akkoyunlu, Osmanli dönemi kalintilarinin da bulundugu kalede en önemli bölümler Urartulara ait kaya hücreleri ve yazitlardir. Kanuni Sultan Süleyman'in yaptirdigi bir cami de kale üzerinde bulunmaktadir.