明正统二年（1437）在今
榆林市南鱼河镇九股水处设鱼儿河寨，属绥德卫。成化11年（1475）迁至
鱼河镇政府所在地，即今无定河与榆溪河汇流处的黑土圪瘩称鱼河堡，属榆林卫。
河城隍
显灵得封名号
鱼河堡为一普通军堡，但城中的城隍却位居府城隍，这背后有哪些特殊的原因呢?据史料记载，崇祯十七年(1644年)，李自成攻入城，登基称帝，将家乡米脂县的城隍封为京城隍，又将鱼河堡的城隍封为府城隍。纵然这封号只存在了很短的时间，但在当地百姓中却是代代相传，一直延续。在当地百姓的心目中，府城隍的名号却是康熙所封：
康熙登基之后，经过一番励精图治，大清朝政修人和、国泰民安。胸怀大志的康熙为体察民情，微服私访来到了地处塞上的榆林。
这天，康熙与宫差步行来到了鱼河堡的南湾沙头。此地荒无人烟，滚滚沙梁一直蔓延到榆溪河边，前不着村、后不连店。一之上，宫差搀扶着康熙，两人举步维艰，汗流浃背。两人一直走到二更时分，却猛地听到一声大吼，之间从沙梁背后跳出五六个，个个手持刀枪，一般。
为首的一个黑脸大汉袒胸裸背，大吼道：“过人听着，此是我开，此地归我管。要从此过，留下买钱。如无银两，便脱下身上的衣裳。”说着，这伙步步逼近康熙和宫差。此时康熙感觉是无，入地无门，只能仰天长叹道：“没想到我康熙就此休矣。”
哪知话刚落音，竟有一股狂风就地而起，卷起的黄沙遮天盖地。这伙个个被吹得东倒西歪，作鸟兽散。就在这时，一位身披红袍的中年人来到康熙面前，一把拉起康熙和宫差，朝着不远处的光亮疾步而行。一会儿功夫，三人来到一个大院内，中年人将康熙让进客厅，叫人立即端茶备饭。饭后茶毕，康熙问中年人：“你是何人，为何救我?”此人顿时说：“我是鱼河堡城隍，微臣救驾来迟，使受惊，还望恕罪。”
康熙将信将疑，但因一劳累便匆匆睡去。这一觉，直睡到大天亮，康熙醒来后发现睡在东岳庙内，顿时回想昨夜之事，感觉似梦非梦，便欲一探究竟。经堡内百姓指点，康熙带着宫差来到了城隍庙，只见城隍身披红袍，容貌正是前日之人。康熙不禁惊叹道：“原来鱼河城隍如此灵应，朕就封你为灵应侯，并升你为府城隍，在此地护佑庶民。”说罢，又命人取来笔砚，书“灵应侯”悬挂于正殿门额之上，又赐半副銮驾和红头伞盖，并督促当地扩建。
地方爷
显圣上门要烟
地方爷是鱼河堡城隍庙中的神灵。老百姓称其姓张名广才，当地还流传着一句关于地方爷的顺口溜地方爷爷张广才，脱下帽子就耍牌。
陈子枢告诉记者：“传说地方爷经常在夜间外出巡游，他的职责是给城隍爷催收布施、债务，向城隍反映民情诸事。传说地方爷的性格豪爽，他的烟酒可以与共同享用，没烟抽了可以向他借，但不能借了不还，也不能偷拿。”
传说年间，鱼河一家铺子有个伙计，曾借了地方爷的一包香烟，当时言明后天定还。但两天后伙计将此事忘了个干净，晚上掌灯时，地方爷便亲自上门来要烟了。他一进门就伙计：“你借我的烟，说好今天还，却为何不还?”说罢，扭头便走出了铺子。
地方爷的话被掌柜听到，他忙就问伙计：“是谁向你要烟来了?”伙计道：“前天我借了地方爷一包烟，没在意忘记了，这是地方爷要烟来了。”掌柜听到此话，忙叫这位伙计立即买烟送到了地方爷神像前，并外加一包以示歉意。
但在初年，地方爷曾一度销声匿迹。原来在清朝末年，一位当地村民经常偷用城隍庙的布施，地方爷也经常在夜间进宅索要。村民便请当地铁匠张氏，在星全之夜(此日地方爷不外出，百姓称之为神在之日)用铁钉钉入地方爷塑像脚中，使之再无，无法外出。
一日，一个年轻的货郎在敬神时发现地方爷的脚背上有一污点，细看之下发现竟是根铁钉，便用力将钉子拔起，心中暗想什么人做此坏事，却没向外人说起。次日，货郎到了赤串沟卖货，到了拜认的干妈家住宿。没想到一进门，干妈就高兴地说：“娃娃，你以后可有好事了。”小货郎听后十分不解：“我一个穷小子，还能有什么好事?”干妈说：“你有所不知，我们庄有一巫神，原是鱼河地方爷的马脚，昨晚突然披神(民间对神灵附体的俗称)出口，说他几年前被一所钉，身不由己，昨晚被一小货郎，一定要扶佑他以后发财。”
果如地方爷所说，小货郎此后的日子，过得一天比一天红火。
红袍归身
杨裹兵熊
清朝末年时，值班的小会首发现城隍像身披的红袍不见了，立即向大会首汇报，派人四处查找，却是杳无音讯。一干人等无奈之下，只好抽签问卦，连抽二签，均“次日清晨袍必归身”。众会首对此都是将信将疑，大会首却是不疑，并与小会首打赌：若明日日出前红袍不归，愿施舍纹银千两置新袍、镀金身，若次日能按时送回红袍，小会首每人捐纹银500两，用于修缮。
大家当夜轮流值班，眼看即刻日出，却仍不见送袍之人。突然，山门外进来一位陌生人，浑身泥垢，脸色憔悴，头顶红袍，疾步到城隍正殿，跪在城隍像前说：“我是个乞丐，昨日黄昏时，因腹中无食，饥寒难耐，故借城隍爷红袍御寒。哪知行至王沙洼时眼前突觉一片茫然，不辨南北西东，没走出数步，便狂风大作，交加。天色快明时，我心中盘算，是否此事皆因城隍爷我将红袍擅自拿走?现特将红袍送回，并愿在城隍庙服伺一年，神灵恕罪。”
鱼河堡城隍庙山门塑有黄白神马像两尊，传说二马因受香火许久，已有。月圆之夜，人们常会看到二马吃草，甚至还撒欢尥蹶子。
初年，鱼河堡驻军杨裹部下数人到城隍庙闲逛，返回时在山门外小憩。其中一个士兵说：“当官的一出门就有马骑，好不威风。今儿老爷我也累了，不如就骑这马回营。”说毕翻身上马，高兴了一阵儿。但当他想下马时，身子就像被钉住一般。其余人七手八脚，连拉带扯，也是无济于事。
后杨裹闻讯赶来，亲备香火、供品，跪地道，“属下凡胎，有辱神灵，还望城隍爷多多担待，我手下军兵今后决无”，并许诺给庙上请戏。不一会功夫，马上之人，醒来时叩头谢恩，誓言永敬城隍。
此事在当地人之间传开后，也留下了一句杨裹的话柄杨裹的兵，都是熊兵。