楚地自古崇尚巫风，王逸《九歌序》称：「昔楚南郢之邑，沅湘之间，其俗信鬼而好祠。」《汉书．地理志》亦载楚人「信巫鬼，重淫祠」的说法。《后汉书．西南夷传》则谓「俗好巫鬼禁忌」。直至隋代，其习犹故。《隋书．地理志》载「大抵荆州率敬鬼，尤重祠祀之事。昔屈原为制《九歌》，盖为此也。」荆州是关羽一生事业的顶点，也是他功败垂成之地。总的说来，整个三国时期，江陵城并没有经历多少战争的摧残。但是到了南北朝的时候情况就不同了，荆州由于控制长江下游的战略地位，自然成为双方争夺的焦点，所以战事频繁。南方想占领江陵，像关羽一样作为北伐基地；北方占领江陵，则想仿照西晋平吴，钳制长江中游，然后顺江而下，「王浚楼台下益州，金陵王气黯然收。」（按：唐人刘禹锡诗句）正在这个时期，江陵城内出现了一位十分灵验的「城隍神」。「城中先有神祠一所，俗号城隍神，公私每有祈祷。于是顺士卒之心，乃相率祈请，冀获冥佑。」（《北齐书．慕容俨传》）「江陵多神祠，人俗恒所祈祷，自法和军出，无复一验，人以为神皆从行故也。」（《北齐书．陆法和传》）有理由认为，这位城隍神便是曾经修筑坚固江陵城的关羽。现存最早的唐代关羽祠碑文就说：「昔陆法和假神以虞任约，梁宣帝资神以拒王琳，聆其故实，安可诬也。」（董侹《荆南节度使江陵尹裴公重修玉泉关庙记》）而较有说服力的证据，是2005年在荆州城隍庙遗址出土的陶制关羽神像，这也是现今发现最早的一尊关羽神像。因此关公有可能就是那一时代荆州的城隍神。
唐代诗人刘禹锡《自江陵沿流道公》言：「行到南朝征战地，古来名将尽为神。」由于荆州扼守长江中游要道，既可北上襄樊，直达中原；又能东去江汉，顺流江淮，在荆州成神的关公神迹及形象，也会顺着这条东西南北的通途大道，传播到四方的。
大体而言，关公信仰的中心地区经过了四次大范围的转移：第一次是隋唐时以玉泉寺为中心的荆楚地区；第二次是北宋以解州为中心的山陕河洛地区；第三次是元明清以京师为中心的华北地区；第四次是明代中叶以「抗倭」为标志的江浙闽广地区。这几次转移几乎覆盖了中国政治经济文化的主要地带，并以此为起点走向全国，又随华人迁徙面向世界。