在鱼河众多的寺庙中，位于古堡北城永昶门东侧城隍庙绝对值得大书特书。从明成化十一年（1475年）创建之日算起，它已经有了500余年的历史，当地“城隍救康熙，获封府城隍”的传说，更是为鱼河堡城隍庙增添了无尽的神秘色彩。正月十三这天，适逢鱼河堡城隍庙庙会。
作为延绥三十六堡中的一座普通军堡，鱼河堡城中的城隍却位居府城隍，这背后有着怎样的原因呢？据史料记载，崇祯十七年（1644年），李自成攻入北京城，登基称帝，将家乡米脂县的城隍封为京城隍，又将鱼河堡的城隍封为府城隍。“但在鱼河当地百姓的心目中，府城隍的名号却是康熙所封，其根据便是当地流传的城隍夜救康熙的传说。”鱼河堡城隍庙庙会会长鱼道富说道。
康熙皇帝登基之后，励精图治，政修人和，国泰民安。他为了体察民情，微服私访来到了榆林。康熙与随从步行来到了鱼河堡南湾沙头时，已是二更时分，哪料此时沙梁背后跳出五六个强盗，个个手持刀枪，大吼一声要康熙留下买路钱。在此危难之际，一阵狂风就地而起，强盗被吹得东倒西歪，作鸟兽散；一位身披红袍的中年人来到康熙面前，扶起康熙和随从向远处的光亮疾行。三人来到了一座大院之内，中年人将康熙让进客厅，立即命人端茶备饭。饭后茶毕，康熙问中年人道：“你是何人，为何救我？”此人顿时跪倒在地说：“微臣是鱼河堡城隍，因不知圣驾至此，救驾来迟，使万岁受惊，还望恕罪。”说罢便消失了。
康熙对中年人的说法将信将疑。次日在当地百姓的指点下，他来到了鱼河堡的城隍庙，见城隍金身披有红袍，那容貌分明是昨日之人。康熙不禁惊叹道：“原来鱼河城隍如此灵应，朕就封你为‘灵应侯’，并升你为府城隍，在此地护佑黎民。”
鱼河堡村民、73岁的张生华老人告诉记者：“听老辈人传说，自从鱼河堡建起了城隍庙，便有了庙会，尤其是康熙爷敕封府城隍后，鱼河城隍庙庙会的香火更是日盛一日，热闹非凡。但解放前的庙会形式较为简单，也没有今日众多的娱乐形式。只有大街之上卖饼子、干炉、麻花的几家店铺，在庙会期间多招揽些赶庙会时走亲访友的生意。那时候的小孩子，庙会时能吃上碗羊肉、吃个白馍馍，便已经是打了牙祭了。‘文革’时期，寺庙作为‘四旧’的内容被拆除殆尽，庙会自然也就无所依存。改革开放之后，几位村民将生产队的库房（原为寺庙神殿）偷偷地清理了出来，供奉上了城隍、牛王、娘娘的神位，每逢初一、十五上香供奉。我作为本村秧歌队的伞头，也曾率领队员多次在春节期间偷偷地谒庙。”
鱼河堡的府城隍庙会，便在此基础上慢慢地公开、发展起来。此后，又经历了历届庙会组织对寺院的重建补休，这才形成了今日的盛况。2009年~2012年间，鱼河堡城隍庙庙会先后入选榆阳区级、榆林市级、陕西省级非物质文化遗产名录，正是对其历史文化价值的最大肯定。