濉溪市政协首届委员会于1966年2月成立，有委员75人。1966年5月“文化大革命”开始后，市政协被迫停止活动。1976年10月，粉碎江青反革命集团以后，全国各级政协组织逐步恢复建立。1979年淮北市开始恢复政协组织。1980年7月，成立了淮北市政协第二届委员会，共有委员241人，设立工作委员会2个，工作组9个。1983年9月，成立了淮北市政协第三届委员会，有委员301人，设立工作委员会3个，工作组10个。1984年后，政协相山区、烈山区、杜集区委员会相继成立。1988年1月，成立了淮北市政协第四届委员会，有委员316人，设立工作委员会8个。
自1980年市政协恢复活动到1992年的13年中，市政协工作逐步展开，步步深入，政协组织在淮北市政治生活中发挥了独特的、不可替代的作用。