万丹城隍庙,旧名万丹大将庙、陈府城隍庙,是位在屏东县万丹乡中兴路二段407号的祠庙。系清代万丹街庄民为了纪念在林爽文事件阵亡的清朝官兵,在乾隆六十年(1796年)建立的祠庙。民国三十六年(1947年)转型为城隍庙至今。
相传乾隆五十一年(1786年)农历十一月,林爽文事件爆发。林爽文的部下庄大田在南台湾击溃清军,其中庄大田部下在万丹街洗劫。之后由清朝将领“陈将军”领军平乱,但“陈将军”与他的部将不幸在万丹街西部的林投巷阵亡。因为传出有“操兵”声响,令庄民敬畏。在乾隆六十年(1795年),由吴善心发起,让万丹街建立的大将庙纪念。 目前万丹城隍庙管理委员会与在地学者认为“陈将军”的历史原型应为福宁镇右营外委陈烈;文史工作者李明进在《万丹乡采风录》认为是南安人陈邦锡,亦有其他诸说在万丹乡内流传。
民国三十六年(1947年),庙方将陈将军升格为“城隍爷”,募款重建祠庙,并改庙名为“万福宫”,又叫“陈府城隍庙”。民国一百年(2011年),万福宫改名为万丹城隍庙,同年成立管理委员会。民国一〇二年(2013年)管理委员会与信徒决定重建新庙,民国一〇六年(2017年)新庙建成至今。
民国一〇六年(2017年)万丹城隍庙新庙落成时,城隍爷因管理委员会掷筊升格为“绥靖侯”(等级为州城隍)。
民国一〇六年(2017年),屏东县潮州镇明星阁掌中剧团改编陈府城隍爷的生前传说为《陈烈大将军》在庙前演出。民国一〇九年(2020年)九月,明星阁掌中剧团在屏东演艺厅演出《陈烈大将军》戏码。