唐朝，佛教传入蒙城。唐贞观年间，尉迟恭(字敬德)在小涧狼山建当阳寺。宋朝，道教传入蒙城。南宋嘉定十三年(1220年)，县城西南隅建丹阳观。元朝县设道会司，明设僧会司管理全县教务。
清光绪八年(1882年)，法籍神甫白逢清在立仓黄隆集建天主教堂，传道布教。光绪三十三年，牧师孙子彬在县城建基督教堂。清末，伊斯兰教始传入本县。民国23年(1934年)，县成立佛教协会。
1949年前后，蒙城县境内庵、观、寺、庙中神像大部分被拆除，改作他用。僧尼还俗参加生产。1953年全县仅剩4僧5尼1道士。1956年成立“蒙城县基督教三自爱国运动委员会”，教徒800人。1978年后，落实宗教政策，基督教徒增多。1985年，全县在册基督教徒1万余人，佛教徒仅1僧4尼。