民国四十四年间某日，乡人林立銮、陈开诚、王春妹、林其惠四人乘船出海捕鱼、渔事完毕，王除外等三人登上小北固礁湾内检拾漂流来的竹子，于湾内石上发现一木制神像，乃将其抱回恭祀于林立銮家中，后附身林妻亲戚，表明身份为萧大王且希望立庙祭之，乡人集资并找到今日之庙址建庙。立庙之初规模甚小，后经两度翻修，始成今日庙貌。萧大王庙原仅四户祭祀。当时东引捕黄鱼盛季，某日，一渔船一连几日皆无渔获，而他船则满载而归，船上一渔民乃至萧大王庙祈求立誓：若佑黄鱼满载则塑夫人金身在侧。祈毕出海捕鱼，当日不但黄鱼满舱，尚有装不下的，网内亦满是黄鱼，乃收网返港。后为感念神明灵迹，乃塑夫人金身以还愿。