每当晨昏，暗红色的断崖岩石将红山映射得红光熠熠，红山因此得名。呈暗红色的红山塔在两百多年前却并非此名，也不是红色的。这座建于1788年的砖塔是目前红山上仅存的清代建筑。
红山塔是一座青灰色的楼阁式实心砖塔，共九层，平面为六角，由塔基、塔身、塔刹三部分组成。塔高10.5米，塔基高1米，塔基六角每边边长2.2米，塔身每级间高约0.9米。
据记载，红山因所处位置险要以及奇特的山势，古代先民曾视其为神山。清代，历届地方官员也曾在此遥祭“神峰”。乾隆四十四年（1779年），山顶修建“玉皇庙”。其后，又在山麓修建大佛寺、北斗宫和地藏府等庙宇。
有关红山塔的由来，老乌鲁木齐人总能讲出一个故事。
红山脚下的乌鲁木齐河曾在1785年和次年连续两年洪水泛滥，人们传说有恶龙作怪，并说红山即将与对面的雅玛里克山合拢，到时乌鲁木齐将会变成一片汪洋。1788年（乾隆五十三年），乌鲁木齐都统尚安在红山和雅玛里克山各建一座“镇妖宝塔”，意在镇住恶龙。
然而后来至1933年，红山庙宇被军阀盛世才相继焚毁、拆除，至解放前期，仅剩下孤塔秃岭，红山塔成为了红山上仅有的清代建筑。
两百多年来，经历了风雪侵袭和多次强烈地震的摇撼，红山塔依然完好无损，巍然屹立于红山上，而与它同时建造的雅玛里克山上的塔却因倒塌重建。被市民惯称的红山塔已成为乌鲁木齐市的象征，“塔映斜阳”也成了乌鲁木齐老八景之一。
