红山宝塔所在的红山嘴在蒙古语中被叫做巴拉哈达，巴拉，是老虎的意思，哈达，则是山石的意思，因此，红山嘴又叫虎头峰。以前有乌鲁木齐河从红山嘴断崖之下流过，1785年和1786年，乌鲁木齐河连续两年洪水成灾，红山附近的居民损失惨重，因此谣言四起，让居民害怕不已。于是清乾隆五十三年（1788年），乌鲁木齐最高军政长官尚安在红山和雅玛里克山的顶端各建了一座高约10.5米的青砖实心塔，名为“镇龙宝塔”，这便是红山宝塔的来历。
红山宝塔经历了塞外风雪侵袭和多次强烈地震的摇撼，200多年过去了，依然完好无损，巍然屹立于红山之上，是公园里唯一的清代建筑，而“塔映斜阳”也是乌鲁木齐著名的旧八景之一，清代诗人宋伯鲁有诗赞红山塔：“流水马声双槛外，夕阳塔影两山尖。”
