梁王城遺址位于邳州市北部約37公里處，京杭大運河傍依而過。1957年，南京博物院考古調查發現了該遺址，經過多次考古發掘，表明該處遺址文化層堆積有四五米深，內涵豐富，地層堆積從早到晚依次為大汶口文化層、龍山文化層、商周文化層、春秋戰國文化層、北朝—隋文化層以及宋元文化層等，歷史延續約5000年。經過鉆探確定了梁王城城址的始建年代為時期，遺址面積共有100多萬平方米，這里很有可能是春秋戰國時期當地的繁華鬧市區域或政治經濟中戰國心。
2002年10月22日，梁王城遺址被公布為第五批江蘇省文物保護單位。