Тейшебаини был построен царём Русой II (ок. 685-639 гг. до н. э.). Это было время заката государства Урарту, которое проигрывало войны с соседями. Его назвали в честь Тейшеба - бога войны, покровительства которого искали правители гибнущего царства.
Крепость, занимающая 4 га, построена в урартском стиле. Стены из крупного сырцового кирпича (2-3,5 м толщиной), стояли на основании из базальтовых блоков. На углах возведены мощные башни. Внутри находились большие запасы - кладовые вмещали не менее 750 т зерна и 40 000 л вина. Так же в ней находились мастерские по изготовлению кунжутного масла, пивоварня, и др. Под натиском врагов урарты продолжали отступать. Около 600 г до н. э. был покинут Эребуни, а Аргиштихинили захвачен и сожжён. Тайшебаини становится последним оплотом и столицей. Около 585 г. до н. э. в начале лета на город внезапно напали. Жители городских кварталов бежали в крепость, взяв только самое необходимое и обустроили временные жилища в её дворе. Одновременно, ценности, хра