Architektura Cytadela Dominującym obiektem Tejszebaini była potężna cytadela zlokalizowana na wzniesieniu Karmir Blur. Twierdza była niedostępna od północy i wschodu, chroniona przez strome zbocza i rzekę Hrazdan. Łagodniejsze stoki Karmir Blur od południa i zachodu chroniły mury o wysokości około ośmiu metrów. Na zachód od twierdzy znajdowały się kamienne miejskie budynki mieszkalne. W południowej części miasta znajdowały się otoczone kamiennym murem winnice, do których doprowadzony był system irygacyjny od rzeki HrazdanБ.Б. Пиотровский, Ванское царство (Урарту), s. 199–200..
Twierdza Tejszebaini była budowana dwuetapowo, z niewielką przerwą. Jako budulca użyto cegły suszonej, typowej dla techniki budowlanej w starożytnej Mezopotamii. Twierdza została wzniesiona na kształcie wielokąta. Linię fasady przerywał system przyporowy. Na rogach twierdzy wzniesiono masywne wieże. Twierdza stała na mocnym fundamencie, zbudowanym z bloków bazaltowych. Ściany wzniesiono z cegieł suszonych o wymiarach 52×35×14 cm. Grubość ścian wahała się od 2,1 m (6 rzędów cegieł) do 3,5 m (10 rzędów cegieł)Б.Б. Пиотровский, Ванское царство (Урарту), s. 205..