关帝庙供奉的关羽关云长，而关岳庙是供奉的关云长和岳飞岳大帅。
在满清之前，岳飞岳王爷被尊为武圣人，供奉在岳王庙里。满人的前身是女真人，他们建立清朝后为了淡化抗金民族英雄岳飞的影响力，才把关羽关云长封帝尊为武圣人，供奉在关帝庙里。
1914年，北洋政府下令在北京鼓楼西兴建关岳庙，将关公与岳飞合祀，祈望北洋军将领能与关公和岳王爷一样勇武善战，全国各地纷纷效仿，才出现了关岳庙
又称武庙、老爷庙、关公庙。 始建于乾隆四年(1739年)。该庙位于龙沙人字画(现已散失)。1980年至1985年，齐齐哈尔市政府再次重修此庙，并将“关帝庙”正式更名为“关公庙”。1980年，齐齐哈尔市政府将关帝庙列为市级文物保护单位。