El partido fue fundado en 1996, recuperando el legado del Partido Comunista Búlgaro que había desaparecido en 1990 tras el desmantelamiento de la República Popular de Bulgaria.