合肥曾有两座城隍庙。其一是合肥县城隍庙，旧址在现今省立医院的东大院内，抗战期间被毁。其二是庐州府城隍庙，位于如今的霍邱路上，保存至今。“城隍”传说中原是守护城池的神，后被认为是管辖十殿的阎王，负责赏罚人间善恶。因朝廷下令全国府、县两级行政区都必须建立城隍庙，合肥也就相应修建了府、县两座城隍庙。

　　据载，庐州府城隍庙建于北宋皇祐三年(公元1051年)，至清代咸丰四年(公元1854年)，太平军攻打合肥时，毁于战火。同治十年(公元1871年)，地方官筹款重建大殿三间，官厅三间，门头一座，后因经费缺乏，中途停工。过了数年之后，才由李鸿章三弟李鹤章出面募捐，于光绪五年(公元1879年)修建完工。

　　相传，在修建府城隍庙时，李鸿章曾多次过问和支持。花戏楼即按其吩咐，仿照北京颐和园的戏楼样式建成；庙内的神鬼塑像由他从北京请来的雕塑高手塑造，栩栩如生。其中，城隍老爷塑像手一拉就能站起，人称绝活；山门外西边走廊之上塑有白马，惟妙惟肖。民间对此有过美好的传说。

　　1949年之后，合肥城隍庙曾被机关、企业占用；庙里的塑像、对联、器物等或毁或散失，格局也遭变动。上世纪80年代初，城隍庙得到修复，格局保存至今。虽是老庙，内在人文氛围几遭全变，外在与传统样式也有差别。