蘭州府城隍廟創建於北宋，系祭祀漢大將軍紀信為城隍而建。據《漢書》記載，楚漢戰爭時期劉邦的一名武將，名叫紀信，系甘肅成紀（今天水）人。當楚霸王兵圍滎陽，眼看劉邦要成為俘虜時，紀信將軍毅然扮作漢王劉邦，乘車直出東門，佯裝投降項羽，巧妙地掩護劉邦由西門逃出。紀信被項羽識破後用火活活燒死。因此，紀信贏得了“漢代孤忠”的美譽。劉邦念其忠烈，便將紀信封為忠烈公蘭州城隍。城隍，唯獨蘭州府城隍爺，有名有姓，具有很強的故事傳承性。現存的古建築為明、清建築，為一座四進式宮殿式木結構園林古建築群。坐北朝南，占地12畝，建築面積12870平方米。
1956年5月1日由蘭州市人民政府批准，在府城隍廟成立蘭州市第一工人俱樂部，隨著社會經濟的發展現已形成集古玩、字畫、文房四寶、玉器、瓷器、銅器、刻葫蘆、雕硯台、繡品、文化禮品、黃河奇石、古舊書籍、錢幣、郵票等具有地方特色蘭州最大的文化古玩市場，有近300商戶常年在此經營。每年春節傳統文化廟會為蘭州市民提供了一道豐富的文化大餐，聽秦腔、看展覽、猜謎語、耍獅子，各種民間手工藝、地方小吃雲集此地。成為市民休閒、娛樂的固定場所。隍廟常年舉辦各類書畫交流書畫展覽活動、集郵攝影、奇石文化展等各類大型藝術品展覽展銷。在國內外具有較大的影響，府城隍廟也成為蘭州市中心一日游的最佳觀光景點之一，游蘭州必游隍廟，文化購物，收藏必去城隍廟。
