最早的关帝庙建在关羽故乡山西解州，创建于隋朝开皇9年（公元589年）。史称“解州关帝庙”，是最正宗的关帝庙。全国各地的关帝庙都是后来修建的。

关帝庙是供奉3国时蜀汉大将关羽的，其被被尊称为武圣，具体是哪一个朝代兴起的，倒是确切没有定论。