Valledupar fue fundada en 1550 por los conquistadores españoles Hernando de Santana y Juan de Castellanos. Los primeros en explorar el valle de Upar fueron comandados por Pedro de Vadillo en 1528. En 1576, la nación indígena Tupe se rebeló contra los españoles debido a un agravio, atacando un hato y tratando de incendiar un convento. Más tarde, el gobernador de Santa Marta lideró una campaña contra los indígenas chimilas, apresando y matando a varios de sus líder