城隍庙原建在沭河南岸，年久失修，大半倾圯。清嘉庆二年（1797年）知县杨俊下车谒庙，见庙宇倾圯，不胜凄楚，立志迁建于后街，坐北朝南。乡先贤吕莱园赞助经费，杨氏亲监此工程，阅五月余竣工。同治十年（1871年），城隍庙迁至新址以来，七十余年，房屋已有倾圯。开州周肇槐调任沭阳知县、斋宿谒庙，见殿宇倒塌，廊庑榭台半已倾圯，菩萨塑像多半露立，令人惨然。令地方庶民安居乐业，而神灵无栖身之地。周氏召集乡绅研究修复事项，乡贤程树香捐金赞助，先修建两庑，次整建后大殿，两庑之前增建厢楼。同治十年，安徽凤阳举人、沭阳知县万叶封重修。一九二八年，由沭阳县长马仁生、县党部委员陶志、郝天明推倒城隍庙神像，作为县党部办公之所。沭阳妇女协会在东楼上办公，沭阳农民协会在西楼上办公。县党部监察委员会在东庑办公。大殿两院为无线电台收发室和沭阳报社办公之所。一九四八年沭阳县公安局住在城隍庙。公安局现迁到环城河南广州路，而沭城派出所、刑警队和武装警察均驻于此，还有拘留所。但其旧房经过几十年均已改成楼房。（摘自杨鹤高著作《沭阳老地名》）