蘭州城隍廟在市張掖路。建於宋代，有殿３楹，祀奉漢將軍紀信，又名紀信廟，明代重修後改易現名。清乾隆年間（1736-1795）毀於大火，後重修。坐北向南，占地12000平方米，建築面積4000平方米。大門３間，為忠烈侯坊，二門為硬山頂式環廊戲樓，北有卷棚歇山頂式享殿，後為重檐歇山頂式正殿，左右有廂房、鐘鼓樓等。回廊下原有壁畫，現已不存。1956年辟作蘭州市第一工人俱樂部。