运城关王庙创建于元代，明正德五年至七年(1510年到1512年)扩建，座东向西，中轴线上依次为山门、献殿、正殿、春秋楼、寝宫，原占地十余亩，规模宏大，建筑雄伟，是城内最大的关公庙。

明嘉靖三十四年(1555年)大地震中被毁。明万历二十五年(1597年)巡盐御史吴楷偕盐商大贾重建。明嘉靖、清康熙和咸丰年间，对关王庙均有修缮。现存筑有歇山顶正殿、卷棚顶献殿，悬山顶山门、春秋楼、碑廊等。

2004年6月，被山西省人民政府公布为省级文物保护单位。2013年5月被国务院公布为第七批全国重点文物保护单位。

同众多的关帝庙不同的是该庙由盐商大贾所建。古代盐商为求盐运平安，财利大发，起运前都要来此庙祭拜关帝。关王庙始建至今已有六百多年，是运城现存最早的关庙建筑。