解州关帝庙始建于隋代,最初为一座小型庙宇,后经历代修缮和扩建。到了宋代,关羽被正式封为“武安王”,关帝庙的地位随之提升。元代时,解州关帝庙进行了大规模重建,形成了较为完整的建筑群。明清时期,关帝庙进一步扩建,成为全国关帝庙的祖庙。
除了解州关帝庙外,全国各地也建有许多关羽祠,如湖北当阳的关陵、河南洛阳的关林等,这些地方的关羽祠修建时间各不相同。例如,当阳关陵相传为关羽的衣冠冢,其历史可追溯至东汉末年,但现存建筑多为后世重建。
总的来说,关羽祠的修建时间最早可追溯至隋唐时期,但多数现存建筑为宋、元、明、清各代所建。关羽作为忠义的象征,在民间信仰中占据重要地位,因此各地关羽祠的修建和维护一直延续至今。