据《辞海》记载：最早的城隍庙在芜湖，始建于东吴赤乌二年（公元239年）。而这就是现存于古城内的城隍庙，纪念着东吴大将徐盛。作为天下第一的城隍庙，不仅是民众信仰和道德的源起，更是全国城隍文化的鼻祖，屹立在古城中。
城复於隍，护卫心安
《说文解字》曰：“城，以盛民也”，“隍，城池也。有水曰池，无水曰隍”。城隍之名，最早可溯到《周易．泰封》。“城”原指挖土筑的高墙，“隍”原指没有水的护城壕。为了保护城内百姓的安全，修建了城墙、城楼、城门以 及壕城、护城河。一切与生活、安全相关之物，其中皆有神明，于是城和隍被神化为城市的保护神，所谓城隍，由此而兴。
当高墙与城壕被赋予神性，古城成为城隍信仰，最初的信徒。原本作为城市安全护卫的城隍，逐渐由守护神演变成对应于人间政府，专职神鬼世界的一城之主。
芜湖古城自古依水而建 ，临水之地，自古多更迭。初建于东吴的城隍庙，占据着古城内最核心的位置。在庇佑一城安宁的同时，城隍也是古城的人气聚集之处，在百年后，与古城里的繁华街道一起，组成了热闹非凡的古城风华。这是城隍信仰的平民特色。
正如北宋欧阳修所写的祭城隍文中提到：“吏竭其力，神祐以灵，各供其职，无愧斯民”， 说的就是新官到任前需到城隍庙斋宿，率领官僚拜祭城隍，不能有丝毫怠慢。
四进神殿，行善不恶
