关帝庙位于大堂区新马路中段的营地街市附近，前身原本是营地大街、草堆街与关前街三街的商人会馆，所以有“三街会馆”之名。三街会馆始建于何时，今日已不可考，其重修碑记载第一次重修是在清乾隆五十七年（公元1792年），按此则三街会馆至少有二百年以上的历史。

据说过去澳门的商业活动只局限于三街内，为了联络商户之间的感情，团结力量，有人牵头组建会馆，以资联络沟通。由于当时澳门的商业局限于三街内活动，而经营者又都为社会名流，日子一久，三街会馆不但成为了商业中心，还成为了澳门华人的一个议事场所，当时的澳葡政府也以会馆作为联系华人的唯一机关。因为商人也重道义，崇奉关帝，故此公所内供奉着关帝神位，后来会馆慢慢地演变成为今日的关帝庙，庙宇左侧的建筑物就是以前的会所楼宇。