人民公园平均海拔800米，位于“长桥饮马”雕塑西面百米处。1755年，天山北部准噶尔汗国灭亡，清政府开始屯兵建造乌鲁木齐城，3年后乌鲁木齐城的雏形在红山南面形成，此处一个因乌鲁木齐河摆动而遗留形成的湖泊被辟为官员休憩之地，这个湖泊当时被称为“海子”数年后，乌鲁木齐办事大臣伍弥泰在这里建了第一座建筑物即“秀野亭”。这里是当时乌鲁木齐一大胜景，有顺口溜为证：“红山嘴子海子沿，塞外风光胜江南。”后来，不知何故，“海子”改称“关湖”。1878年，左宗棠收复了除伊犁之外的新疆地区，四年后，伊犁回归祖国，1884年新疆建省，新疆的统治中心为现在的乌鲁木齐，首任新新疆巡抚刘锦棠将“关湖”四面取直，使“关湖”清澈若镜，并取庄子“鉴于止水”和朱熹《观书有感》中“半亩方塘一鉴开”之句，改称“鉴湖”（现在夏季可鉴湖泛舟）。1898年，户部左侍郎张荫桓因是戊戌变法“康党要犯之首”被流放乌鲁木齐，次年张荫桓捐修鉴湖湖心小楼，起名“鉴湖亭”（现在辟为“湖心亭茶座”）。1912年3月15日，中央临时政府电令新疆将巡抚改为都督，5月18日袁世凯任命杨增新为新疆都督，杨增新上台后不几年，鉴湖便正式成为公共游览场所，人们称它为“鉴湖公园”或“西湖公园”（现也简称“西公园”）。1949年1月，蒋介石采纳了张治中的建议，改任包尔汗为新疆省主席。在国民党时期，“迪化公园”曾更名为中山公园”。1949年9月26日，新疆省主席包尔汗发布省政府起义通电，新疆和平解放。解放后，“中山公园”整修定名为“人民公园”。现园内新建有新疆各族人民烈士纪念碑（建于1956年）、儿童游乐场、公共体育场、园中园、花坛等。