卧牛山汉楚王墓位于徐州市区西处，山体并不高大，东西长约200米，南北宽约100米，海拔约21.35米。

卧牛山汉墓早年被盗严重，清理出土随葬品较少，且多以残碎。其中有陶盆、陶猪圈、釉陶瓿、釉陶罐、铜饰件、“大泉五十”、“大布黄千”钱币、鉄矛、玉觹、无字玉印、小玉环、石臼等。卧牛山汉墓出土100余枚“大泉五十”及一枚“大布黄千”钱币，因此，墓葬时代应在王莽时期或以后。该墓为大型横穴式岩洞墓，墓主人应为楚王或王后。墓内出土的玉觹、小玉环一般为串饰上的饰件，通常见于女性墓中。此外，从卧牛山的山体形状看，其有东西两个山峰，西峰为主峰，而目前发现的卧牛山汉墓位于东峰下，因此，该墓应为楚王后墓。（亦或二人的合葬墓）。

卧牛山楚王（后）墓开凿在山的北麓，1980年发掘。现就地保护。（李馆长填）墓葬为横穴式岩洞墓，墓葬方向坐南朝北。整个墓葬由墓道、甬道及前室、后室、侧室三个墓室组成，全长约40余米，总面积约100平方米。墓道为前宽后窄的长斜坡形，长18米、前端宽2米、后端宽1米，墓道内以红黏土夯实。甬道位于墓道后，平顶，宽1.02、高1.8米。以前室为界分为前后两段，前段长2.4米，后段长9.4米。甬道开凿规整，四壁平整，转角处棱角分明。