梁王城遗址位于邳州市北部约37公里处，京杭大运河傍依而过。1957年，南京博物院考古调查发现了该遗址，经过多次考古发掘，表明该处遗址文化层堆积有四五米深，内涵丰富，地层堆积从早到晚依次为大汶口文化层、龙山文化层、商周文化层、春秋战国文化层、北朝—隋文化层以及宋元文化层等，历史延续约5000年。经过钻探确定了梁王城城址的始建年代为时期，遗址面积共有100多万平方米，这里很有可能是春秋战国时期当地的繁华闹市区域或政治经济中战国心。
2002年10月22日，梁王城遗址被公布为第五批江苏省文物保护单位。