解州古称解梁,解州关帝庙创建于隋开皇九年(589),宋朝大中祥符七年(1014)重建,嗣后屡建屡毁,现存建筑为清康熙四十一年(1072)大火之后,历时十载而重建的。庙以东西向街道为界,分南北两大部分,总占地面积约66600余平方米。街南称结义园,由结义坊、君子亭、三义阁、莲花池、假山等建筑组成。残存高2米的结义碑1通,白描阴刻人物,桃花吐艳,竹枝扶疏,构思奇巧,刻技颇高,系清乾隆二十八年(1763)言如泗主持刻建的。园内桃林繁茂,千枝万朵,颇有“三结义”的桃园风趣。街北是正庙,坐北朝南,仿宫殿式布局,占地面积18570平方米,横线上分中、东、西三院,中院是主体,主轴线上又分前院和后宫两部分。前院依次是照壁、端门、雉门、午门、山海钟灵坊、御书楼和崇宁殿。两侧是钟鼓楼、“大义参天”坊、“精忠贯日”坊、追风伯祠。后宫以“气肃千秋”坊、春秋楼为中心,左右有刀楼、印楼对称而立。东院有崇圣祠、三清殿、祝公祠、葆元宫、飨圣宫和东花园。西院有长寿宫、永寿宫、余庆宫、歆圣宫、道正司、汇善司和西花园以及前庭的“万代瞻仰”坊、“威震华夏”坊。
全庙共有殿宇百余间,主次分明,布局严谨。殿阁嵯峨,气势雄伟;屋宇高低参差,前后有序;牌楼高高耸立,斗拱密密排列,建筑间既自成格局,又和谐统一,布局十分得体。庭院间古柏参天,藤萝满树,草坪如毡,花香迷人,使磅礴的关帝庙氤氲着浓烈的生活气息。