早在周朝，每到收获之后，到了除夕，人们都要腊祭八神，其中第七神就是水庸神，水即隍，庸即城，水庸神即城隍神。
汉代，纪信救刘邦的故事在《史记项羽本纪》和《汉书高帝纪上》及地方相关资料上均有叙述。刘邦得天下称帝后，厚赏、追封纪信，并赐黄袍加身，择上林苑自己打猎休息之地（今王曲镇），修建大型庙堂并祭祀，每年农历二月初八祭祀，后遂成庙会。据传“文景”二帝时期，为了顺应民心、强化统治，遂将供奉的纪信封为城隍神，成为长安城的保护神。由史料记载来看，王曲城隍祭祀纪信据今已两千余年的历史，比三国东吴芜湖城隍爷周瑜和城隍庙要早四百年。
城隍，起源于古代的水（隍）庸（城）的祭祀，为《周宫》八神之一。“城”原指挖土筑的高墙，“隍”原指没有水的护城壕。古人造城是为了保护城内百姓的安全，所以修了高大的城墙、城楼、城门以及壕城、护城河。他们认为与人们的生活、生产安全密切相关的事物，都有神在，于是城和隍被神化为城市的保护神。道教把它纳入自己的神系，称它是剪除凶恶、保国护邦之神，并管领阴间的亡魂。