城隍是古代神话传说中守护城池的神，道教尊为“剪除凶恶，护国保邦”之神，据说由《周礼》蜡祭八神之一的水庸衍化而来。我国最早出现的城隍庙，建于三国东吴赤乌二年(公元239年)。宋以后奉祀城隍的习俗更为普遍。明太祖洪武三年(1370年)，朝廷又正式规定各府州县均设城隍神，建立庙宇，春秋祭祀。乐都城隍庙始建于明洪武年间，与碾伯古城同期建设，后又陆续建立吕祖庙、百子宫等庙宇，与城隍庙组成规模宏大的古建筑群。
上世纪50年代后期，城隍庙连同其它庙宇均遭受不同程度的损毁。改革开放以后，落实党的宗教政策，由当地善士化缘募捐，重新修建城隍庙及其它损毁庙宇，使这一古建筑群落得以恢复。