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