又称武庙、老爷庙、关公庙。 始建于乾隆四年(1739年)。1980年至1985年，齐齐哈尔市政府再次重修此庙，并将“关帝庙”正式更名为“关公庙”。
整修后的关公庙为由山门、前殿、正殿、后殿组成的四进式建筑。山门三间，供休息和接待之用。前殿又称灵官殿，殿内供奉护庙之神王灵官。殿前两侧为高8．5米钟鼓楼，上下两层，四角飞檐，楼顶上饰1米多高的葫芦，反映出道教的独特风格。正殿又称“忠义恒天”殿，高10米，三铺顶，殿堂中央为3尊高大塑像，关羽居中，周仓和关平分列左右；墙上绘有以关公传奇故事为题材的重彩壁画。后殿为老君殿，供奉道教创始人老子。1980年，齐齐哈尔市政府将关帝庙列为市级文物保护单位。
