1951年，中共临沂地委设立统一战线工作部，为我市最早的统战工作机构；1958年撤销，1961年恢复。文革后期与群团组织合并于地革委政治部，1975年7月恢复。粉碎“四人帮”、特别是党的十一届三中全会后，统战工作得到加强，机构得以健全，职能逐步完善。1994年临沂撤地设市，改现称。历任部长为汪亚民、张云榭、李希平、李光明、田致祥、王木兰、王哲、董文斌、李顺祥、支玉斌、张杰文、宋德祥、韩泰，现任部长为胡家利。