汴梁是元朝至明朝初期对于开封的称呼，元朝初，沿袭金朝称呼，仍为南京路。至元二十五年（1288年），改南京路为汴梁路，为河南江北行中书省治。“汴梁”始而得名。明朝洪武元年（1368年），建北京于汴梁。洪武二年（1369年），罢北京，复称开封府，为河南布政司治。领州四、县三十。

相传在2000多年前，周文王之子毕公高，曾经在此筑城。而开封之名源于春秋时期，因郑国庄公选此地修筑储粮仓城，取“启拓封疆”之意，定名“启封”，汉代景帝时（公元前156年），为避汉景帝刘启之讳，将启封更名为“开封”。战国时魏惠王将国都迁到这里，定名“大梁”。五代梁太祖建都开封，改名“东都”。后汉、后周、北宋均沿称“东京开封府”。金灭北宋后改东京为“汴京”。元明时代开封又曾称为“汴梁”和“北京”。因此开封素有八朝古都之美誉。

远在新石器时代早期开封一带就有人类活动。夏朝（公元前21世纪至前16世纪），夏第七世帝杼迁都于老丘（今开封市东约22公里），至12世胤，历经六世约157年。春秋时期公元前743年至前701年，郑庄公在开封城南朱仙镇古城村筑“启封”城。战国时期公元前364年，魏惠王从山西安邑迁都今开封市所在地，时称大梁。公元前225年，秦灭魏，置砀郡，立浚仪（大梁）、启封两县。两汉景帝元年（前156年），因避汉景帝刘启之讳，改启封县为开封县。东魏在开封设置梁州。北周灭北齐后改梁州为汴州。