正因如此，历代帝王为了颂扬关羽的忠义精神，不断加封，由侯而公而王而帝，宋祥符年间，赵恒皇帝召颁天下崇祀关公。当时，东山设置四铺，驻铺兵，并奉祀关公。明太祖还下令天下郡县，建武庙以崇拜，春秋二祭。这就是国内遍布关帝庙和武庙的来源。
也因此，北宋徽宗年间、南宋孝宗年间、元代天历年间是关帝庙大量建设的最早的三个时间段，后面明清建立武庙、关帝庙就变成了持续不断的事情。
那么现存最早的关帝庙在哪里呢？是在埋葬关羽首级的关林？还是在拥有全国最大关帝庙的解州？
由于关王庙、关帝庙、武庙属于当时官府修建的中等或中高等级的木构建筑，规格较高，体量较大，木作工艺精美，多为歇山顶，所以理论上应该在是州、县城或其近郊。但是人口越密集的地域被破坏的可能性更大。
