红山公园，因地处红山而得名。红山山体由紫色砂砾岩构成，呈赭红色，故名“红山”。据地质研究，红山是在距今约八千万年前的喜马拉雅山造山运动时期，同天山一同崛起的。山上有珍奇的化石资源，曾发现了距今2.7亿年前的古鳕鱼化石和酷似人类鞋印的化石。传说，远古时代从博格达山上的天池里跑出来一条赤色巨龙，在这里被王母娘娘追上后拦腰一剑砍断，后来，在被砍断的两段红色巨龙处，各形成了一座山，西边的那一座被称为雅玛里克山（又称妖魔山），东边的就是红山，宝剑变成了乌鲁木齐河。尽管这是传说，但是从航空勘探所拍摄的地形照片上观察，红山和雅玛里克山确实是一个整体，只是因为地层断裂，才被分割成两座昂首相望的山峰。