Крепость Тейшебаини, построенная во времена правления Русы II (685–645 гг. до н. э.), сына Аргишти II, спустя столетие после падения военной крепости Эребуни, не имеет никакой связи с современным городом Иреван. Крепость была основана в честь бога войны Тейшеба. Она была обнаружена на левом берегу реки Занги, недалеко от шоссе Иреван–Эчмиадзин, в районе Красного холма, который сегодня армяне называют Кармир Блур. Крепость была разрушена в VI веке до н. э. в результате нашествия скифов. Армянский историк Тадевоc Акопян пишет, что в этой крепости-городе, основанной на территории страны Аза, где жило племя аза, до падения Тейшебаини проживало определенное количество скифов (то есть прототюрков).

В 1936 году на вершине Красного холма был найден камень с клинописью. На этом камне высечено имя Русы II, сына царя Урарту Аргишти II. До этого времени этот холм использовался местными жителями окрестных деревень в качестве каменоломни.

В 1958 году в ходе археологических раскопок под руководством академика Бориса Пиотровского было установлено, что крепость была защищена с севера и востока крутыми склонами холма и рекой Занги, а с юга и запада — мощными стенами высотой около 8 метров. В южной части крепости находились виноградники, окружённые каменной оградой, которые орошались каналом, проведённым от реки Занги.

Общая длина стен крепости-городища составляла 700 метров, а площадь — около 15 гектаров.