建立蚌埠地区最早的党组织中共蚌埠特别支部，后又相继建立了小蚌埠支部、工作委员会、工委等。1949年正式建立中共蚌埠市委员会。1952年安徽省委成立，市委接受省委领导。目前，蚌埠市委与市政府驻地同为东海大道政府办公大楼。此外，1949年之前蚌埠市还有中国民主社会党、中国青年党等，但势力较小，1949年前后相继解散。中华人民共和国成立后，部分民主党派组织建立。其中，中国国民党革命委员会市委员会成立于1950年，定期开展党员大会；中国民主同盟市委员会和中国民主建国会市委员会成立于1953年；中国农工民主党市委