银川市灵武市东北33公里的水洞沟旧石器文化遗址以东4公里处。

红山堡是因位于红山地区而得名，古时在夕阳的照射下，这里山峦一片鲜红，因命为“红山”后讹传为“横山”，“红山堡”旧时也就一名“横山堡”。

红山堡是一座北邻明长城的屯兵之城，据史书记载，红山堡在明正德十六年（公元2521年）修建，为宁夏都指挥史墉修筑。东自清水营五十里，西至红山堡二十里。

现在的红山堡，虽然经历了战火的摧残和岁月的剥蚀，但它的城墙依然完整高耸。红山堡的瓮城城门尽管已经被风沙掩埋，但宏伟的城门还依然顽强地屹立在土原之中。