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