明嘉靖三十四年（公元1555年）冬天的一个深夜，解州一带发生了一次前所未有的大地震。山峰塌陷，田地崩裂，房倒墙毁，人死畜亡，好不凄惨。
震后，人们在关帝祖庙发现一个奇异状况：宏大的庙宇虽然成了一堆废墟，关帝圣像却安好无损。尽管遭受了巨石厚瓦的砸撞，关帝依然神态端庄，栩栩如生。他饰幞头，穿绿袍，捋长髯，蹬云靴，静观《春秋》，气宇轩昂。
现场一位老先生惊叹道：“古代时，秦始皇想一睹孔圣人的尊容，派兵去掘坟，不料从中发出上万支箭来，只得罢手。而今武圣人经过大震，俨然如故，实为又一奇事。可见，身为圣人者，生前死后都有灵气，天地鬼神都会护佑。关圣大帝忠肝义胆，正气参天，与日月同辉，与山岳并重，与天地相久。我们应为他再修庙宇，以保护我一方百姓！”
众人听了，欣然同意，纷纷捐资献技，有料的出料，有力的出力。前后用了一年时间，新建成一座比以前更为壮观的关帝庙，香火更甚。
再后来，又经过十多年修复，关帝庙规模愈大，占地三十亩。正庙仿照宫殿形式建造，前院中轴有端门、雉门、午门、御书楼、崇宁殿，两侧有石牌坊、木牌坊、钟鼓楼、崇圣祠、胡公祠等，后院有“气肃千秋”牌坊，春秋楼居中，刀楼、印楼跨两翼。许多游客观赏之后，把这座庙称之为“晋南故宫”。
庙里还有康熙皇帝御书“义炳乾坤”牌匾，乾隆皇帝钦定“神勇”牌匾，咸丰皇帝亲书“万世人极”匾额。有副对联特别引人注目：
三教尽皈依，正直聪明，心似日悬天上；
九州隆享祀，英灵昭格，神如水在地中。
据说此联是南宋奸臣秦桧的后人、清乾隆时状元秦涧泉所作。
国内外游人都认为：解州关帝庙是最正宗的，勘称“关庙之首”、“关庙之最”，名盖华夏，甲于天下。
