解州关帝庙，总占地面积有70000平方米，为普天下众多关帝庙占地面积之最。关帝庙坐北向南，以东西向街道为界，分南北两大部分，内外古柏苍翠，百花争艳。街南称结义园，由结义坊、君子亭、三义阁、莲花池、假山等建筑组成。园内桃林繁茂，千枝万朵，颇有“三结义”的桃园风趣。

传说关帝庙在解州西关动土后，各地人们踊跃资助，有钱的出钱，有力的出力，一时轰动天下。

木匠祖师鲁班在天上得知这一消息后，十分兴奋。他想：“建造关帝庙乃是天下的一件盛事，我如不去就有负于武圣人了。”

于是，鲁班赶忙收拾好木工工具和仅有的一些铁钉，启程前往人间帮助修建关帝庙，唯恐误了大事。他来到解州，果然看见西关人山人海，万头攒动。

鲁班化为一老翁，急忙找到营造督工说明来意。不料，督工见一介老翁，且篮中都是些旧工具，便微笑着谢绝了。

鲁班气急了，说道：“你莫看我老朽无力，我可以不费吹灰之力，立时将铁钉钉入石阶。”

说着，只见老翁轻举铁锤，“叭！叭！叭！”三下，火星四溅之后，三颗铁钉就牢牢嵌入石阶了。督工见了大惊失色，来不及问清老翁姓名和来历，便将建庙事宜全部委托给了老翁。

从此，在鲁班带领下，建筑进展相当顺利，一座座宫殿很快就拔地而起，金碧辉煌，雄伟壮丽，人们见了都赞不绝口。

当以悬梁吊柱而闻名的春秋楼竣工后，督工便准备设宴向老翁祝贺，不料老翁已不辞而别了。过了几天，又有几个能工巧匠赶来西关帮助修建，并说原来那老翁就是木匠祖师爷鲁班，大家都感到十分神奇。

此后，不管过了多少年，鲁班钉的铁钉仍牢牢地嵌钉在崇宁殿前的右边石阶上，人们看后无不惊奇。