Artículo principal: Historia de Valledupar

Estatua de Hernando de Santana, fundador de Valledupar.

Período precolombino

Antes de la llegada de los españoles, que ocurrió durante la primera mitad del siglo XVI, la zona correspondiente a la llamada Provincia de Padilla estuvo poblada por el grupo etnolingüistico chimila, que conformó una división territorial dividida en dos zonas: al norte la región del Cacique Eupari y al Sur las bajas planicies de Chiriguaná. Los chimilas pertenecían a la gran familia chibcha.

Colonización española

Valledupar fue fundada el 6 de enero de 1550 por los conquistadores españoles capitán Hernando de Santana y Juan de Castellanos. Para el asentamiento de la fundación el capitán español escogió la parte septentrional del Valle de Upar, bañado por el río Guatapurí, que en lengua chimilasignifica "agua fría". Valledupar fue erigida en parroquia en 1560.

Plano de Valledupar (1578).

Zona colonial de Valledupar.

Independencia

Monumento a "La Loperena", heroína valduparense de la Independencia.

El 4 de febrero de 1813, doña María Concepción Loperena de Fernández de Castro declaró la independencia de la ciudad del yugo español.

Valledupar fue erigida capital de la Provincia de Valledupar de conformidad con la ley 15 de 1850, y fue elevada a capital del departamento del Valle de Upar del Estado Soberano del Magdalena de acuerdo con la ley 29 de diciembre de 1864. Al reestructurarse la división político-administrativa del Estado Unitario colombiano, fue erigida como municipio del departamento del Magdalena según la ordenanza número 57 de 1915, la cual estableció su extensión y límites.

Al crearse el departamento del Cesar mediante la ley 25 de 1967, Valledupar fue escogida como su capital.