1959年1月中共濉溪市委成立以后，其工作机构逐步建立。1959年1月，设立组织部、宣传部；6月，设立保密委员会。1960年8月，保密委员会下设办公室，具体负责日常保密工作；10月，设立市委办公室、政法部、工业交通部、财贸部、人民来信办公室。1961年7月，设立市委党校。1962年7月，撤销工业交通部、财贸部；9月，设立统战部。1963年5月，设立市委直属机关党委；1964年4月撤销，政法部改称政法领导小组；8月，设立监察委员会。1964年4月，设立农业委员会。1965年设立工交政治部、财贸政治部。至1966年5月，市委共设立了12个工作机构。即：办公室、组织部、宣传部、监察委员会、统战部、政法领导小组、工交政治部、财贸政治部、保密办公室、人民来信办公室、农委、党校。
1966年5月“文化大革命”开始后，濉溪市委所属工作机构先后陷入瘫痪、半瘫痪状态。1970年后，市委一些工作机构开始恢复。1970年7月，保密办公室恢复；同时，设立市革委会毛泽东思想学习班。1970年10月，濉溪报社筹备领导小组成立。1971年4月，濉溪报社革委会成立；5月，濉溪报社改称新淮北报社。1972年，改称淮北报社；3月报社解散。1971年6月，成立市革委会直属机关党委；1976年1月改为市直机关党委。至1976年10月，市委成立和恢复的工作机构有7个。即：市委办公室、组织部、宣传部、统战部、保密办公室、毛泽东思想学习班、市直机关党委。
1976年10月粉碎江青反革命集团后，淮北市委逐步恢复和健全其机构。1977年3月，保密办公室改为档案保密领导小组办公室；6月，撤销毛泽东思想学习班，恢复市委党校。1978年8月，档案保密办公室改为保密委员会办公室。1979年6月，设立纪律检查委员会(1983年9月升格为领导机构)；9月，设立市委政法小组；12月，设立档案局(1985年划归市政府)。1980年，成立淮北报社。1981年6月，设立信访办公室，与市政府信访办公室合署办公；11月，设立党史资料征集小组办公室。1983年11月，设立老干部局；12月，设立政策研究室。1984年1月，政法小组改为政法委员会；同时成立讲师团、打击经济犯罪活动领导小组办公室；撤销市直属机关党委，成立市委直属机关党委。1990年，淮北报社改称淮北日报社。1991年1月，撤销市委、市政府两个直属机关党委，成立市直机关工作委员会。
至1992年12月，市委所属工作机构共有15个。即：市委办公室、组织部、宣传部、统战部、政法委员会、保密办公室、信访办公室、政策研究室、老干部局、党史办公室、打经办、讲师团、党校、淮北日报社、市直机关工委。