Сквер в центре Ташкента, ныне носящий название сквер Ами́ра Тему́ра, был заложен перед зданием штаба Туркестанского военного округа по инициативе Михаила Черняева и по проекту архитектора Николая Ульянова в 1882 году на пересечении двух центральных улиц нового города — Московского и Кауфмановского проспекта под названием Константиновского сквера. Первоначально он был проезжим.
Первоначально на месте сквера была так называемая Константиновская площадь, по своим размерам превосходившая другие площади города. Эта площадь была не мощеная, а поэтому пыльная в сухую погоду и грязная во время дождя.
В основу распланировки сквера архитектором была положена идея пересечения в его центре двух больших проспектов — Кауфманского и Московского, которые делили территорию сквера на четыре части и проходили через него насквозь. В то же время, вокруг сквера проходила дорога, в которую вливались все остальные. Все четыре части были покрыты сеткой пешеходных тенистых аллей, очень рациональных и учитывающих движение пешеходов, пересекающих сквер в различных направлениях.
Следует заметить, что эти две улицы, на перекрестке которых был и заложен сквер, повторяли древние торговые пути, сложившиеся в окрестностях города ещё много сотен лет назад. Московский проспект являлся отрезком караванного пути в Кашгар и далее в Китай — Великого Шёлкового Пути, шедшего от древнего города Чач (ныне городище Мингурюк, расположенное всего в полутора километров от нынешнего сквера на продолжении бывшего Московского проспекта в сторону реки Салар), а Кауфмановский проспект являлся отрезком дороги, ведущий от городской цитадели старого Ташкента через Куйлюк и через броды реки Чирчик в сторону Коканда, и тоже являвшимся отрезком старого караванного пути. Таким образом, можно предположить, что окрестность этого перекрестка издревле представляла собой своеобразное культовое место.