相传虎头关帝庙是当年关里人来这里营生,在乌苏里江两岸山林中采参挖药发了财,为求财保命和对关公忠义的敬仰而共同捐资修建的,当时庙址最早选在虎头山顶处,但每次在山顶备足材料准备开工时,第二天却发现各种材料全部被搬到了山下,白天抬上去,晚上就被搬下来,反复多日。后来,建庙人领会到这是关老爷的意愿,故在此地建庙。
苏联红军攻打虎头的时候,猛烈的炮火将虎头的所有建筑几乎毁为一旦,唯一丝毫未损的建筑就是关帝庙;1989年百年不遇的特大洪水越过乌苏里江堤岸,疯狂施虐乌苏里沿岸的草原、树林、田地,甚至穿过了虎林至虎头,虎头至饶河两条公路,涨势迅猛、村里农民仓皇撤离家园,寻求避难,可江水奔涌到关帝庙门前时,却嘎然而止,随后江水迅速退去。关于关帝庙的离奇故事在百姓中流传很多,也正因为如此,关帝庙多年来一直香火很旺,特别是每年的正月十五晚上,从老人到孩子都走出家门,到关帝庙为关帝进香已成习俗,人们除了对关公的敬仰之外,带着更多的愿望与祈求,原关公保佑大家平安健康,保佑人们实现自己的美好愿望。那时乌苏里江对岸领土尚未被俄侵占,还是我国的一条内河。