The Tash Hauli palace is located at the eastern gates of Ichan Kala. It was built gradually during the years from 1830 to 1838. Construction of the Khan private residence was completed first. It was separated from the other part of the palace by the long corridor. The Khan residence had a veranda and a yard.