虎头关帝庙建于清雍正年(1723—1735年)间，是黑龙江省较早的清代建筑之一。

此庙虽小，但位于我国最东方，被誉为"东方第一庙"。