El PDP del Magdalena Medio nació en 1995, en medio de una situación de conflicto muy grave, pero solo cubría los municipios del Magdalena Medio, en varios departamentos, y algunos del Cesar.