兰州城隍庙在兰州市张掖路。建于宋代，有殿３楹，祀奉汉将军纪信，又名纪信庙。明代重修后改易现名。清乾隆年间（1736—1795）毁于大火，后重修。坐北向南，占地12000平方米，建筑面积4000平方米。大门３间，为忠烈侯坊，二门为硬山顶式环廊戏楼，北有卷棚歇山顶式享殿，后为重檐歇山顶式正殿，左右有厢房、钟鼓楼等。回廊下原有壁画，现已不存。1956年辟作兰州市第一工人俱乐部。
