关羽作为东汉末年的著名军事将领，其事迹虽然史书记载不多，但是因为得到了曹操、刘备和诸葛亮的赏识，其英雄的地位显然已经奠定。曹操封其为“汉寿亭侯”，蜀汉景耀三年（260），又追其谥号为“壮缪侯”。

魏晋之后，关羽的评价有所曲折。宋初，宋太祖考察武成王庙，“历观两廊所画名将，以杖指白起曰：‘起杀已降，不武之甚。何为受享于此？’”于是指令，只有那些“功业始终无暇者”，才配享武圣姜太公；并命令礼部尚书张昭等人厘定名单，结果汉代的班超、唐代的秦叔宝等23人晋升两廊配享，关羽和张飞等22人被剔除（《资治通鉴》卷三）。明初，朱元璋出于重文轻武的治安策略，也对关羽的评价有所贬斥。《明会要·礼六》记载，洪武三年（1370）六月，定诸神封号，凡后世溢美之称，皆与革去。于是关羽被优先降级处理，恢复原来的封号和谥号，即“汉寿亭侯”和“壮缪侯”。

但是在北宋中期和明中期之后，对关羽的纪念评价是越来越升级了。以北宋为例，宋真宗时才恢复了配享地位。宋徽宗时，关羽在纪念中的地位越来越高，崇宁元年（1102），追封其为“忠惠公”，第二年，又封其为道教的“崇宁真君”；大观二年（1108），又追封其为“昭烈武安王”；宣和五年（1123）再追封其为“义勇武安王”。至此，关羽的英雄地位逐步得以确立，甚至已经与姜太公比肩齐声了。王学泰先生谈及于此时，指出“太公的配享者仅仅有‘公’‘侯’的头衔，独有关羽是‘王’，与姜太公‘平级’了。”