新蔡镇位于濉溪县北部，距县城11千米。烈（山）蔡（里）、蔡（里）夹（沟）公路过境。1992年新安与蔡里两乡合并设立新蔡镇。