临沂城隍庙在宋朝建立，庙宇为两层建筑，第一层有南大门。二层建城楼，城楼阳面是敞开式的，除了墙柱外，其余皆空，与天安门城楼相似，后院5间大殿，主供城隍爷。城隍爷是正义的化身，庙内镌刻“纲纪严明、浩然正气、护国庇民、我处无私、发扬正气”等匾额，还有“行善到此心不愧，恶过吾门胆自寒”等楹联。这些匾额与楹联的核心是歌颂城隍的功德，也劝人行善不作恶，这与儒家思想相吻合。此外院内外还有石碑、石狮、石马、石刻等。大门外有宽敞的广场，是祭拜、庙会和聚会之处。

城隍庙最煊赫时期是明朝，朱元璋登基后，借用百姓迷信心理，宣扬城隍爷能监察民之善恶，行善者得福，作恶者受惩罚，用以震慑臣民，巩固统治。洪武二年(1369年)正月，朱洪武大封京城和天下城隍，护国保宁王被封为京城城隍神，文天祥为南方城隍爷。