關公家廟創建年代不詳。據明嘉靖四十四年（1565）李瑤撰《重修解州常平義勇武安王廟記》碑載，"王世為解州常平里人，里有王廟，建自金大定十七年（1177）"。然刻石說到"本社人王興將一○五四年前祖塔重加完葺"。若漢已有塔，斷廟應不會晚建于千年之后。不過，金已有廟則確證無疑。又據碑刻與志書記載，明成化十二年（1476），嘉靖三年（1524）、九年（1530）、三十四年（1555）、四十四年（1565）、隆慶二年（1568）、萬歷二十一年（1593）、四十五年（1617）、清康熙