The history of Erzurum Castle dates back to about 2,500 years ago, to the Urartians, who dominated the region. The first version of the inner castle, which still exists today, was built by the Byzantine Emperor Theodosius in 415. The ancient tombs and mosques are quite interesting.