Puerto Parra, que pertenecía al municipio de Vélez, se constituyó como municipio el 4 de marzo de 1981 mediante la Ordenanza 2080 y el Decreto 470 firmados por el gobernador del departamento, doctor Alfonso Gómez Gómez.