全庙占地22亩，三路四院，当时为全国第二大关帝庙，江苏省第一大关帝庙，素有“北有文圣孔府，南有武圣关庙”之称。因《三国演义》第二十五回“屯土山关公约三事”而驰名中外。因为关公在此被困，成就了其“忠”、“义”双全的美名，这里的关帝庙意义非凡。

关帝庙是三路四院的建筑格局，中轴建筑为主，对称的两侧建筑为辅。庙房一百余间，庙内有钟楼、鼓楼、马迹亭以及关公当年的磨刀石、拴马桩、马迹印、张辽跪印等古迹。大门前的这副楹联“儒称圣、释称佛、道称天尊，汉封侯、宋封王、明封大帝”。可见关公在中国的历史文化地位和巨大影响，关羽已不仅仅是一个名字、一个人物，他已成为了一种精神、一种文化。关帝庙虽然曾遭到兵燹--，但由于关帝庙的建筑从解放前到上世纪末一直作为土山中心小学的校园，故主体建筑被保存了下来。

土山关帝庙的建筑具有鲜明的地方特色。这里的关帝庙是地域民居建筑和官式建筑相结合的产物，都是三开间，直坡屋面，主要建筑的筒瓦屋面和龙吻吞脊气势非凡。进深大一点的房屋是抬梁，如现存二进院前大殿、诵经堂、聚僧堂、三进院后大殿等。其余房屋都为叉手重梁起架，花板正脊和垂戗脊，既有徐州地区建筑特色，又有邳州农村地方工艺手法，尤其是压条和戗脊头创作，造型优雅。

遗存了的三个殿，北面是古式戏楼，楼下是通往中院的大通道，中院东西两侧当时各是东观戏楼和西观戏楼，两楼相距近三十米。前面有一长道高高的青石台阶。从前每年九月十三逢关帝庙大会，这里要连唱三天大戏，有权有钱人都坐在观戏楼上看戏，平民百姓就坐在这台阶上看戏。

解放后，经过多次修复，才使得这片古建筑群得以保存下来。2006年，邳州市委、市政府在原23亩的庙址上，按照原貌进行了全面修复，再现其昔日的辉煌。现为江苏省文物重点保护单位，是邳州独具三国文化特色的旅游胜地和爱国主义教育基地。

土山关帝庙是江苏省面积最大、保存最为完好的古建筑群，现为江苏省历史文物重点保护单位。