明朝末年麻豆有一信女，敬奉一幅關聖帝君畫像，有天刮起一陣風，將放在屋外曝曬的聖像往東北方向捲走，此時信女隨即僱人追蹤，至鹽水港新街〈現在的武廟路〉始知聖像被風吹掛在新街尾端大榕樹上，於是飛奔趕回麻豆向僱主稟告，一同至鹽水港處理。奇怪的是，當這位信女請人爬上大榕樹摘拿聖像時，竟無法請回。圍觀人群中有位長老說：「是否關聖帝君要移駕本街受善信奉拜？」經點香求問擲茭，證實要移駕鹽水港。當地人士及此位麻豆信女集資搭建臨時木質小廟宇，此即鹽水武廟的起源。

資料來源：鹽水武廟 http://www.wumiao.idv.tw/