九使尊王的來歷可以追溯到明代時期。明嘉靖年間(1522-1566年),福州高蓋山中有一蟒專門搶洞房欺負新婚婦人。有一位勇敢的婦人不依,求助于九使公。九使公化身為金甲人,幫助婦人除掉了蟒,成為婦女間的明星男神。這個故事流傳民間,隨著時間的推移,九使公的神像漂流到了福州長樂厚福陳塘港的灘涂,眾漁民拜祭之后得到了豐收。連續(xù)三天遷移神像的位置都得到了顯靈,第四天再遷移就不能動了,于是就在那里建立了英武廟來供奉九使公。鄉(xiāng)人鄰里或過往船只每遇海難都呼喚九使公的神號,屢屢得救,鄉(xiāng)村平安也依賴于九使公。清初??芊妇硶r,九使公顯靈阻止了??埽虼诉M士邱景湘官吏部郎中上奏,將英武廟更名為“英烈王”。根據(jù)這些信息,九使尊王的來歷與福州地區(qū)的民間傳說和信仰有關。