横滨关帝庙始建于1876年，其后连遭1923年日本关东大地震和1945年二战美机大空袭而两次损毁。战后已是第三次重建，不幸又于1986年遭受火灾而全部烧毁，奇怪的是仅剩关公神像完好无恙，侨胞们都认为是关公“显灵”，希望两岸同胞携手团结。于是以此为转机，于1987年7月组成横滨关帝庙建设委员会，广泛动员了当地的华侨、华人，以及华侨社团、企业和金融机关，大力捐输，着手进行再建工作，并得到日本各地华侨的支持。
    
    经过三年的团结努力，1990年屹立于中华街的关帝庙建成。新庙为闽南庙宇式样，正殿高16米，面积达288.45平方米，庙宇的汉白玉栏杆、参道、石级、屋脊的琉璃瓦等工程由北京古代建筑工程公司承建，正殿及牌楼的木雕、室内装饰则由台湾挥华石材有限公司施工，这也体现了两岸炎黄子孙团结协作的精神。