关羽二十四五岁之前，一直在他的家乡生活和成长，大约在二十九岁左右，结识刘备、张飞、即从民间传说的“桃园三结义”开始，从此转战南北。在刘备入蜀后，关羽受命镇守荆州十年，最后不幸被曹操、孙权南北夹击，败走麦城，最后被俘遇害。关羽离开家乡后，其足迹所至，留下了许多生动的历史故事和民间传说。古往今来，不断有后人创建祠庙和纪念建筑，以纪念关羽。尤其是关羽封帝后，关帝庙遍布全国城乡，成为关公文化的重要载体。与此同时，海外华人也建造了大量的关帝庙，香火旺盛。
国内关庙
历史上遍布全国城乡的关庙，虽经无数次战火和自然的毁坏，不少关庙荡然无存了，但迄今幸存下来的仍然不少，全国不少县、乡、村都或多或少留存有关庙，如刘备、张飞的故里，刘关张“桃园三结义”的河北涿州楼桑村三义宫；关羽屯兵，并有条件地暂降曹操的地方有江苏土山关帝庙；刘关张配合曹操生擒吕布、关羽暂居曹营和“许田射鹿”、“夜读《春秋》”、“挂印封金”、“灞陵挑袍”等故事的发生地—河南许昌春秋楼、张公祠（祀刘、关、张）；关羽护送刘备夫人离开曹营，在灞陵桥上用尖刀挑过曹操派张辽等人赠送的锦袍的地方——灞陵桥关帝庙；关羽斩蔡阳之地——河南确山县古城村“关侯庙”；刘备“三顾茅庐”的河南南阳卧龙岗关张庙；关羽镇守荆州的关帝庙和荆州相邻的沙市春秋楼；关羽治理江水患，保护了一方百姓的湖北监利县王家巷汉寿祠；规模宏大，建筑雄伟，与解州关帝庙并称为全国“三大关庙”的湖北当阳市关陵（传为葬关公之“身”）和河南洛阳市的关林（传为葬关公之“首”）；明、清皇家建造的关庙——北京正阳门关帝庙、河北承德关帝庙；中国创建最早的关庙——湖北当阳玉泉寺小关庙（又名显烈祠，传为建于关公死后不久）；山西商客创建的山东泰山关帝庙；南京十庙之一的武庙；我国最早对外开放的港口城市——福建泉州关岳庙（历史上曾有七座关庙）；中原的关庙——河南新乡和济源关帝庙；三湘大地的关庙——湘潭关圣殿；桂林山水中的关庙——恭城武庙；青藏高原东部的拉不楞关帝庙；东北重镇沈阳的关庙——法库县关帝庙；北京居庸关关帝庙（两座）；甘肃嘉峪关关帝庙；山海关角山关帝庙；黑龙江虎林县虎头关帝庙；渤海湾的青岛、烟台、威海等地的关帝庙；福建东山岛关帝庙；新疆伊犁关帝庙；西藏拉萨、日喀则、江孜等地的关帝庙；雍和宫、白云观、武当山、武侯祠、台安佛寺等释道庙中的关庙；河南开封、社旗、洛阳、周口，山东聊城，安徽亳州，江苏苏州，辽宁海城，内蒙古多伦，甘肃张掖，湖北襄樊，北京、天津、南京、汉口等地现存山西会馆中的关帝庙等，是全国众多现存关庙中保存较好、影响较大、香火旺盛的关庙，分布于全国的东、南、西、北、中，可见关公文化影响之深远。
港澳台关庙
香港现存有文武庙、大澳关帝庙。文武庙位于香港岛上环荷里活道。创建年代不详。庙内有清道光二十七年（1847）铸造的铜钟。据庙内碑记，道光三十年（1850）、光绪二十年（1894）重修。光绪三十四年（1908），港府交由慈善团体东华三院管理，为目前香港保存较为完好的传统历史建筑，主要供奉“文昌帝君”与“关圣帝君”，是中国传统文化中文事与武功并重的象征。庙宇构筑精巧，色彩绚丽。庙门两侧有清光绪年间（1875—1908）石刻楹联：“翰墨淋漓光华文德行霄汉，声灵赫濯凛烈英风镇海河。”进庙门正面有一座木雕屏风，屏首为光绪帝御笔“神威普佑”，下方为“帝德同沾”匾。屏风两侧配有钟鼓，并置銮舆一对。大殿庭院中立四尊巨型香炉，两房配十八般兵器。庙堂平面呈二进式，中间为加盖天井。后殿正中供文武二帝，关帝塑像面为黑色，头戴帝王冠，身着龙袍，神态祥和庄重。两侧各侍立两名文武大臣。塑像两旁分置铜造巨笔及大刀。左侧为城隍，右侧为包公，中置香案。
大澳关帝庙位于香港大澳岛。庙始建于明代，清代三度重修。1958年，又进行了修葺。大殿为庙之主殿，单檐歇山式，面阔三间，融中国北方传统建筑风格与南方建筑为一体，小巧而精致。屋顶施绿色琉璃瓦，脊饰人物故事琉璃图案，两翚角为金黄色琉璃构件。殿内正面为屏风，红底金字书：“精忠大义德被万方宝殿重新光澳岛，雄武英文功弥六合金身虔塑耀香江”。大殿廊柱雕饰讲究，并书有长联。殿前檐下悬黑底金字“万古常纲”匾一块。殿内正中置木雕神龛一座，龛内供关帝坐像，龛左右关平、周仓、王甫、廖化塑像侍立。神龛前置木质香案。
澳门居民供关帝者众多，有若干处关庙。计有公安新市西街的关帝庙，营地大街、草堆街和关前街的关帝庙，名曰“三街会馆”。在石敢当行台、莲峰庙、观音庙的左偏殿，也供奉关帝。“三街会馆”位于市中心繁华之地，与商人重道义、崇拜关公有关。庙内神幡满挂，几椅神台洁净，两旁列有银质古代武器多种，为澳门其它庙宇所少见。在氹仔嘉妹前地的关帝庙，较早一次重修是清道光二十四年（1844）。庙内所藏碑匾及金木浮雕，大多是100多年前的文物。
台湾自郑成功收复后，迄今数百年间关公崇拜和信仰愈益兴盛，关庙建筑也随之与日俱增。明代在台南地区建有9座关帝庙。明代以来关庙大幅增加，到1997年统计，台湾有关庙979座，其中台北市116座、高雄市53座、基隆市47座、台中市18座、新竹市9座、嘉义市6座。其余702座，分布在台北等16个县，在台北地区的关庙多达272座。
台湾著名的关庙有“台北行天宫”，位于台北市民权东路路口，民国三十二年（1943）创建，现已拥有本宫、北投分宫、三峡分宫、恩主公医院、图书馆及阅览室等。“台中圣寿宫”，位于台中市北屯区飞鹰山峦。初建于清康熙二十三年（1681），名“钖寿堂”。后毁于战火，1972年重建。正殿所供关公像，用4000公斤纯铜铸造，神态威严，栩栩如生。“日月潭边文武庙”，坐落在山清水秀、风光如画的日月潭边。创建于清道光年间（1821—1850），后毁，民国23年（1934）迁址重建，1969—1975年大规模扩建，是日月潭最吸引人的景观。“台南祀典武庙”，是台湾16处一级文物之一。创建于郑成功匡复台湾四年之后，清康熙二十九年（1687）扩建。庙为二进院，正殿中央奉祀关公黑面塑像，殿堂上悬挂“大丈夫”，“万世人极”等匾额。后殿供曾祖光昭公、祖裕昌公、父成忠公。“礁溪协天庙”，位于台湾宜兰县。创建于清嘉庆九年（1803）。因协天庙关圣之灵应，佑及新竹、桃园、台北、士林、基隆、瑞芳、罗东、花莲等各地纷纷建宫立庙，奉祀关公，香客络绎不绝。
海外关庙
近世以来，国外许多华人华侨在聚居之地修建关帝庙，并且此风日益兴盛。他们崇拜关公，希望关公能保佑一方平安、财路享通。据统计，世界有168个国家和地区有关帝庙，关公信徒达800余万人。
日本兴建关庙已有130余年的历史，现在横滨、神户、长崎、函馆等地都有富丽堂皇的关帝庙。横滨是著名的国际贸易港，横滨关帝庙建于明治六年（1873），后因地震和战火被毁，1990年重建。汉白玉围栏和雕刻着三国人物故事的观音石龙柱，簇拥着辉煌耀目的大殿。大殿内供奉着关公，两侧是手托玉印的关平和手持青龙刀的周仓，整个祭坛用4公斤黄金装饰。祭坛两侧陪祀着观音菩萨和主持长寿的地母娘娘。每年农历六月二十四日都要举行庆祝关公诞辰活动，以狮子舞、龙舞来展现中国的传统文化。神户为兵库县首府，关帝庙建于明治二十五年（1892），1945年因战火被毁，1947年购地重修，现存殿堂为1979年大修后的建筑。
韩国汉城关帝庙，被韩政府定为“韩国宝物142号”。山门内的文字介绍，有英、汉、韩、日语等多种，文曰：“这是供奉中国蜀汉时期名将关羽的牌位，并对他进行祭祀的祠堂。韩国和明朝军队为抗击倭寇共同作战，当时人们认为好几次都是关羽的神灵出现帮助了他们。为了纪念关羽，明朝的神宗送来了亲笔写的匾额和经费，在朝廷的协助下，于朝鲜第十四代王宣祖三十二年（1599）动工，两年后竣工。”现在汉城许多华侨商店及华人家中都悬挂关公神像，以祈求关公的神灵保佑。
素有“花园之国”和天然良港美誉的新加坡，有80%的人口为华裔后人，有浓郁的中华关帝文化情结，共有30多处大小关帝庙。通淮关帝庙、忠义关帝庙、实龙岗忠义馆是新加坡较有影响的关帝庙，庙宇古色古香，宏阔敞朗，成为人们朝拜、祭祀关公的理想之地。
由华侨杨金玉等人发起，于1872年在泰国南部苏梅岛建造了关帝庙，1916年改建为三层楼，三层祀奉关公，二层为会所，一层为学校。
越南首都河内的关圣殿，坐落在还剑湖的湖心岛上。殿内大红大绿的色调和金碧辉煌的装饰，带有浓郁的中国中原文化特色。大殿内供奉着关公等诸多神像。关公像为铜铸，高约1米，两侧有关平、周仓侍立。越南南圻边和镇的关帝庙也很有名，清康熙二十三年（1684年），由郑会等八名华侨发起兴建，是目前东南亚有据可查的最早关帝庙。1820年，客家七州府华侨在堤岸广东街与梅山街口也建造了武庙。
在缅甸，由云南华侨于1806年在八莫建造了关帝庙，作为腾越会馆，内祀关公。1855年，以梅、李两姓为首的粤侨捐建了三圣宫，奉祀观音、天后、关帝。清乾隆初年，汉人到猛拱开设玉石厂，并建关帝庙。
马来西亚华侨华人普遍信奉关帝。马六甲华侨于1673年创建青云亭，供奉关公。1889年，吉隆坡粤帮华侨建造广肇会馆，在大堂供奉关圣帝君，香火旺盛，其名声比会馆本身更为民众所熟知。
菲律宾华侨早期的同业公会多供关帝，故又称“关夫子会”。怡郎约于清末建造关帝庙。马尼拉里萨尔大街建有一座菲华通淮庙，供关公。北怡罗戈省建有泉州涂门关夫子庙。1984年，在岷伦洛区务礼牙购物中心大厦9楼创建正义庙。
印尼有多座关帝庙。1824年，福建华侨在雅加达建造了南靖庙，供奉关公。清光绪年间（1875—1908），印尼华侨在苏门答腊岛的巨港建造了关帝庙。1885年，闽籍华侨92人募款4085荷盾，在万隆南区庙街中心段建造协天宫，奉祀关公。粤籍华侨在棉兰市创建关帝庙。20世纪70年代，棉兰市华侨华人把观音宫改建为清禅寺，奉祀关公。
东帝汶位于南亚尽头，首都帝力市的关帝庙建于1936年，是当地华侨供奉关帝的地方，香火旺盛。
北美洲的美国、加拿大，大洋洲的澳大利亚，非洲的南非、毛里求斯、留尼旺等国的华人居住地，都建有关帝庙。美国纽约曼哈顿的中国城随处可见受人供奉的关公像。1993年，以冯德鑫为主席的侨领们筹建了一座关帝庙，次年落成，各界华人举行了隆重的“关帝像开光盛典”。旧金山市长到旧金山关帝庙求神祈福，被传为佳话。
澳大利亚悉尼的四邑（即广东台山、开平、新会、思平四县）关帝庙，是悉尼最早建立的关庙，百余年间香火不断。墨尔本以西110公里的马拉瑞特，山埠高处至今还保留一座小关帝庙。此处是澳洲历史上著名的淘金古镇，而华人在此建关庙，以求平安，庙内楹联曰：“金山迭迭财源丕振共沐神恩，银海茫茫水陆平安同沾帝德。”
南非中部的金伯利有一座关帝庙。马达加斯加有两座关帝庙，而且都与中华会馆建在一起。
毛里求斯路易港有七座关帝庙，祖庙于1842年落成，是由当时的华侨领袖陆新才先生捐地、华侨集资兴建的。它成为华侨聚集的场所，也是华人祭祀祖先、思念祖国、裁决纠纷、救助残弱的中心。
留尼旺（汪）也有四座关帝庙，分别在首都圣但（旦）尼和圣皮埃尔。