北宋建隆元年（960）趙匡胤定都開封，為京南廂。
明代朱元璋之子朱橚分藩開封，改名南關廂。
清初改稱南鄉第三路。
清道光年間改稱南關。
光緒三十三年（1907）為開封南關區。
1945年更名中山鎮。
1948年為開封特別市第五區。
1950年改稱第一區。
1956年復稱南關區。
1960年更名南關公社。
1966年更名紅旗區。
1972年復為南關區。
2005年更名為禹王臺區，將原郊區的汪屯鄉、南郊鄉（不含淺河、牛墩、劉寺、楊砦、楊寺莊、蔡屯、小王屯、南柴屯、豐收崗），原順河回族區的文環、宋南、羊尾鋪3個社區劃入禹王臺區，原禹王臺區的五一街道劃入鼓樓區。