深山尉池王最早出現在1819年,在蚵寮庄中中漁民出海捕魚之時,突然海上狂風大雨,海浪洶湧,正當情況危急之際,筏頭有一位老人站了起來,而竹筏居然也就平穩靠岸,到到廟中謝恩之時才得知是深山尉池王。
蚵寮保安宮深山尉池王,是由一支黑令旗渡台開基,相傳生前是響馬首領,後來歸正,率領一眾兵馬鎮守蚵寮,農曆十月十八日為深山尉池王的聖誕日,而農曆六月十八日為成神日。
在1819年時,蚵寮的庄民正出海捕魚,但是突然間的狂風大雨,讓漁民大驚,正當情況愈來愈危急的時候,突然在漁民的竹筏上出現了一位老人,他緩緩的站起來時,海浪瞬間平靜了下來,漁民安得靠岸。前至廟中謝恩的時候,才得知是深山尉池王的相助。此後庄民要出海的時候都會先深山尉池王擲筊請示吉凶。
後來日治時期,曾經發生了學甲、北門十三庄頭攻打蚵寮庄時,深山尉池王指示信徒製造一門大炮,砲彈要用蚵仔殼作成。一門炮也只能由深山尉池王指示下發揮它的作用,它的威力不輸現在制式大炮,因而才可以抵禦十三庄的攻擊,保護蚵寮村莊。亦因為此事,蚵寮庄村民就奉深山尉池王為「庄主」,並奉請祂進廟奉祀,尊稱「蚵寮庄主」。