24 июня 1934 года состоялось торжественное открытие парка с бравурными маршами в исполнении духового оркестра. С самого открытия он считается одним из самых зелёных парков в Ташкенте.
Здесь до сих пор сохранились старые акации, дубы и чинары, которым более сотни лет.
С 15 июня 2018 года парк называется «Центральный парк имени Мирзо Улугбека», но для большинства жителей Ташкента он так и остался парком Тельмана.