北宋建隆元年（960）趙匡胤定都開封，為京南廂。

明代朱元璋之子朱橚分藩開封，改名南關廂。

清初改稱南鄉(xiāng)第三路。

清道光年間改稱南關。

光緒三十三年（1907）為開封南關區(qū)。

1945年更名中山鎮(zhèn)。

1948年為開封特別市第五區(qū)。

1950年改稱第一區(qū)。

1956年復稱南關區(qū)。

1960年更名南關公社。

1966年更名紅旗區(qū)。

1972年復為南關區(qū)。

2005年更名為禹王臺區(qū)，將原郊區(qū)的汪屯鄉(xiāng)、南郊鄉(xiāng)（不含淺河、牛墩、劉寺、楊砦、楊寺莊、蔡屯、小王屯、南柴屯、豐收崗），原順河回族區(qū)的文環(huán)、宋南、羊尾鋪3個社區(qū)劃入禹王臺區(qū)，原禹王臺區(qū)的五一街道劃入鼓樓區(qū)。