安济圣王为蜀汉太守王伉，相传三国时代他镇守永康郡（即今云南和四川）时，为官清廉正直，深获人民的爱戴，后被尊称“安济圣王”，并立庙供奉。

明朝时期，潮州人谢少苍在云南永昌当官，为官清廉，勤政爱民。他上任不久即逢旱灾，人民生活处于水深火热中。云南地处边陲，如依常例奏准朝廷账济，必延迟时日，饥民们将会活活饿死。谢少苍毅然先开官仓，再上奏朝廷，却因此被依法论治。当时云南的法规是将囚犯捆绑吊于高山大树上三昼夜，若侥幸不死，即可赦免死罪。谢少苍被吊上树后，当地民众环树泣跪，状甚凄楚，而他也认定自己必死无疑。顷刻忽见天上出现一神仙，张开一张大黑布化为一大片乌云，一连三天把烈日风霜挡住。因此谢少苍死里逃生，获赦之后，遂到附近安济圣王庙拜神叩谢。令他惊讶的是、神龛上安奉的神明即是当时以大黑布拯救他的那位神明。得知此神为王伉，他遂日夜焚香叩拜答谢。当他回潮州时，特将神像请回家乡立庙安奉。慕名前来膜拜的善信众多。