日本於1859年結束鎖國之後，吸引不少鄰近的華人來到日本尋求發展，並聚集於現今的橫濱山下町一帶，並聚集而成「中華街」式的地域發展，1862年時在中華街中就有一座祭祀關聖帝君木像的祠堂，1871年前後由日本關東地區的華僑集資興建關帝廟，1886年進行擴建，1891年時更進行改建。
1923年的關東大地震讓關帝廟傾倒毀壞，在橫濱發展的華人選擇回國避難，或轉往關西地區大阪、神戶等地發展，然而仍有不少人希望能夠復興「橫濱中華街」，關帝廟正是橫濱中華街的象徵，也因此第二代的關帝廟於1925年起建。
然而，第二次世界大戰美軍在1945年著手的「橫濱大空襲」，焦土政策導致第二代關帝廟再次全部燒毀，戰後為復興橫濱地區，找來原本關帝廟的部分材料，再建設第三代關帝廟，並在1947年完成。
1986年初，關帝廟因不明原因起火，奇蹟的是廟中的關帝、觀音等聖像並無損毀，橫濱地區僑民找來中國出身的建築家進行設計，並運來中國的材料，向橫濱、東京、大阪、神戸等地2000人以上的僑民募集高達6億日幣的資金，1990年終於完成現在第四代的橫濱關帝廟。
廟中主祀關聖帝君，另祀玉皇上帝、觀音菩薩、地母娘娘、周蒼將軍、関平將軍、福徳正神等，現在橫濱中華街外關帝廟通上的占卜街廣受日本人喜愛，經歷戰亂災難，橫濱中華街的關帝廟仍是旅日華人的信仰中心，守護著中華民族精神，也保佑著在外打拚的華人遊子們。
橫濱關帝廟經歷多次損毀，現在的廟宇已是第四代。（取材自橫濱關帝廟網站）
