魚河城隍廟位于榆林南35公里魚河北城永昶門東側，據資料記載，明代成化年間，建成了魚河堡城隍廟，神庭殿宇，展潤絢麗，雕龍刻鳳，飛檐走拱，其行舒耀，其勢巍峨，雄偉壯觀。又傳康熙十二年(1674)，微服私訪、體察民情的康熙皇帝行至魚河南灣沙頭，路遇強盜，是魚河城隍及時相救，使康熙免于劫難，為表彰城隍救駕之功，康熙賜魚河城隍半朝鑾駕、龍虎月牙旗，正殿五脊六獸陽陽和瓦及紅頭傘蓋，封城隍為“府城隍”、“靈應侯”。
作為延綏三十六堡中的一座普通軍堡，魚河堡城中的城隍卻位居府城隍，這背后有著怎樣的原因呢？據史料記載，崇禎十七年（1644年），李自成攻入北京城，登基稱帝，將家鄉米脂縣的城隍封為京城隍，又將魚河堡的城隍封為府城隍。
魚河是明清古鎮，明代有“黑土圪垯”等名稱，是宋明以來北方重要的堡寨，依托榆林衛，作為邊防、屯兵之所。解放戰爭期間，彭德懷元帥曾經帥西北野戰軍駐扎魚河，作為攻打榆林的指揮部。舊魚河堡有城墻，現存有北城門遺址。魚河堡有著名的“府城隍廟”，香火旺盛，每年的“府城隍岀府”儀式規模浩大，已經被認定為陜西省非物質文化遺產。