El seis de enero de 1550 el capitán español Hernando de Santana tomó como referencia la fecha religiosa de los Reyes Magos y la figura política del Cacique Upar para fundar y darle el nombre a la población de los Santos Reyes del Valle de Upar.
Posteriormente erigida en Parroquia en 1560; capital de la Provincia de Valledupar en 1850; capital del departamento de Valledupar, Estado Federal del Magdalena, en 1864; municipio del departamento del Magdalena en 1915, año en el cual se le determinó su extensión y límites. Capital del departamento del Cesar, según la Ley 25 de 1967.
