兰州府城隍庙位于兰州市城关区张掖路中段北侧（兰州市第一工人俱乐部）。原为忠烈侯坊，后改为兰州府城隍庙，祀西汉名将纪信。据《重修皋兰县志》记载：“又案黄谏《城隍庙记》金明昌丙辰尝修葺之。”据此，城隍庙始建于金明昌七年，即南宋庆元二年（1196 年），元、明、清历代重修。1993 年被公布为甘肃省第五批省级文物保护单位，2013年被公布为第七批全国重点文物保护单位。
现存城隍庙占地面积11050 平方米，建筑面积 4730 平方米。坐北朝南，中轴线对称布局，原一进五院，大门与戏楼之间为第一进，两侧有回廊、花圃，戏楼北至享殿间为第二进，东、西两侧有看楼、钟鼓楼，享殿与正殿间构成第三进院落，前三院内东西两侧为长廊，供奉兰州府属六县之城隍木主，廊内墙面上绘纪信荥阳捐躯救刘邦、地狱、烧、舂、磨等壁画。正殿与寝宫间为第四进院落。寝宫与后门构成第五进院落，院落东西两侧有眼光、痘疹祠，另有假山、凉亭等。1956 年，兰州市总工会将府城隍庙改建为兰州市第一工人俱乐部。1984 年 11 月，前院戏楼、耳房、回廊等 76 间房屋被火焚毁，变成四进院落格局。 牌坊门为城隍庙大门，并非城隍庙原有建筑，是节园（凝熙园）明肃王颜妃墓前的“贞烈遗阡”牌坊，1956 年迁建于此。现存建筑为四柱三间三楼木结构，前后用四组人字形斜戗支撑。明间歇山顶，屋面覆盖绿琉璃瓦，正脊雕莲花纹，两端饰龙吻；垂脊、戗脊饰五把鬃、三把鬃脊兽。檐下施十一踩斗栱六攒。明间悬挂两块匾额。次间屋面低于明间，绿琉璃瓦庑殿顶，脊端饰三把鬃兽。平板枋上坐九踩斗斗栱共八攒。木构件油饰彩绘为青绿云子彩画，辅以山水、瑞兽、花草枋心，系近年重绘而成。 享殿，也称献殿，四明厅式殿堂，坐北向南， 建于高 0.6 米的台基上，南北两面有石条台阶三级。享殿面阔五间（16.5 米），进深五间（16 米），廊深 2 米，八檩歇山卷棚四周出廊结构。鼓形柱础。南北两侧金柱间装棋盘心槅扇门 12 扇，东西两侧山墙青砖砌筑，砖雕海棠心，装龟背纹通间槛窗。檐下施七踩重翘三昂斗栱 50攒，栱眼用木板封堵。廊柱间饰卷草纹透雕雀替。屋面覆盖绿琉璃瓦，垂脊、戗脊均浮雕莲花纹，脊端饰五把鬃、三把鬃脊兽。木结构均绘制青绿云子彩画，均为近年重绘。正殿建于砖砌台基上，面阔五间（22 米），进深四间（20 米），七架梁重檐歇山式构架，后带悬山顶檐廊。上层屋面覆盖琉璃瓦，正脊雕莲花纹，鸱尾正吻，脊中为莲珠宝顶，垂脊、戗脊饰垂、戗脊兽，勾头、滴水模印螭纹。平板枋下施围脊一圈。外檐施七踩三翘品字科斗栱，下檐 58 攒，上檐 42 攒，木板封护栱眼。前檐柱间装雀替、荷叶等木雕饰。明、次间装槅扇门，梢间砖雕海棠心槛墙、槛窗。后部檐廊东、西、北三面均为砖雕槛墙，装槛窗。殿内原塑城隍像，今已无存。 寝宫位于院落后部，单檐七架梁歇山顶，前檐接四檩卷棚抱厦，正立面外观似重檐，东、西两侧各接两间悬山顶陪殿，总面阔十一间（32.4 米），进深五间（15 米）。外檐下施七踩三翘品字科斗棋，总计 109 攒。屋面覆盖琉璃瓦。明间、次间均装木槅扇门，梢间砌砖雕槛墙（已被改建）；两侧陪殿屋面覆盖琉璃瓦，山墙为五花山墙，墙上开圆形窗洞，正面装木槅扇门窗。寝宫内原塑城隍夫妇像及侍童，今无存。钟鼓楼位于享殿前东、西两侧，建筑形制相同，均建于砖石砌筑高台上，歇山顶二层木楼阁，平面呈方形，面阔三间，进深三间，四根金柱为通柱，柱、枋间饰雀替、荷叶墩等木雕饰件。一层檐柱间设木栏杆。二层室内置钟、鼓，今无存。兰州府城隍庙现由兰州市总工会管理。2014年，经报请省政府同意，省文物局《关于公布我省第七批全国重点文物保护单位保护范围的通知》（甘文局发〔2014〕301号）公布其保护范围为：“东至东庑后墙外侧以东5米，南至牌坊门外立柱外侧底部以南10米，西至西庑后墙外侧以西5米，北至后厢房后墙外侧以北7米。” 2018年，省文物局、省住房和城乡建设厅《关于公布部分全国重点文物保护单位和省级文物保护单位建设控制地带的通知》（甘文局联发〔2018〕3号）公布其建设控制地带为：“保护范围外向东、西、北各延伸50米，向南延伸70米。”（甘肃省文物局）