霸王城坐落在縣墩集鎮境內。據《泗縣誌》載:“縣城東南20餘華里,石樑河東岸。楚漢相爭時,霸王項羽駐兵於此,壘土成城,故名。今已無跡可尋。”2006年,經央視“走遍中國·走進宿州”現場考察,霸王城並不是“今已無跡可尋”,經實地丈量,該城周長1200米,面積約76000平方米,由於年代久遠加之自然風蝕和人為取土等諸多原因,雖造成城牆高低不均,但城址清晰可辨。殘存城牆最高約6米,最低約1米。城牆周圍有護城河環繞。城的東、南、西部,距平地約有六、七米高的城牆保存完好,城牆上長滿了雜樹、蒿草,中間還有有一條人行小道。護城河尚斷續有水,蹤跡依稀可辨。城牆處處可見陶器碎片和秦磚漢瓦。
據2006年8月,央視4套走遍中國 走進宿州欄目組帶員考證,這座霸王城是在淮北地區同名的三座霸王城中,保存最為完好的一座。在《泗虹合志》載:“霸王城在城東南20餘里,石樑河東岸,楚漢相爭時,霸王項羽駐兵於此,壘土成城。”根據對該城內外的考查,發現地面上和土層內有部分戰國時期的陶片和秦漢時期的殘磚碎瓦。由此可知,該城在時間上與楚漢相爭相吻和,與正西十餘里外的漢王台相對應,可以確定為霸王屯兵之處這一史實。