Крепость располагалась на высокой скале, у подножия которой раскинулся город - предшественник современного города Ван. Во времена правления царя Менуа, властвовавшего в конце 9 века до н.э., по специально прорытому каналу была подведена вода из горных родников. Армянский историк Мовсес Хоренаци, творивший в 5 веке н.э., подробно описал не только крепость и канал, но даже легенду о том, что Ван был построен царицей Семирамидой.

В 1827 году началось археологическое изучение крепости - немецкий археолог Шульц исследовало остатки стен цитадели, а также высеченные в скале помещения, в которых располагались гробницы царей. Ученый также скопировал клинопись, нанесенную на стены. В 1916 году уже другая экспедиция обнаружила в нише на одном из склонов скалы стелу, на которой было высечено жизнеописание царя Сардури II, правившего в середине VIII века до н.э.

Многочисленные упоминания о Тушпе встречаются в ассирийских источниках. Ассирийцы разрушили город в 735 году до н.э., однако так и не смогли взять крепость. В начале VI века до н.э. крепость была разрушена мидийскими войсками.