临汾牛王庙最著名的是元代戏台,始建于元世祖至元二十年(1283年),成宗大德七年(1303年),戏台因地震受损,英宗至治元年(1321年)重修。
与附近东羊后土庙和王曲东岳庙的三面墙壁一面观的元代戏台相比,牛王庙戏台为一面墙壁三面观的戏台,形制更为古老。戏台石柱上刻有字:“蒙大元国至元二十年岁次癸未季春竖”及“维大元国至治元年岁次辛酉孟秋月九日竖”,记载了戏台始建和重修的时间。
牛王庙大殿也为元代木构,名称为“广禅侯殿”,供奉着牛王、马王和药王。
大殿前的献亭为明代所建,就像芮城城隍庙宋代大殿前的明代建筑一样,离大殿太近影响了大殿的观感,比芮城城隍庙好一些的是大殿侧面还有较大空间,得以从侧面欣赏大殿。
牛王庙戏台于1996年列入第四批全国重点文物保护单位。