thumb|300px|right|Plano de Valledupar en 1578 con la plaza Mayor como centro poblacional. La historia de Valledupar, Colombia, tiene su origen en la época precolombina, con tribus amerindias que se asentaron y desarrollaron en sociedades, y que a la llegada de los españoles estaba habitado por los chimilas, de familia lingüística chibcha. Luego ocurrió la conquista y colonización por españoles y otros europeos, que además de su cultura introdujeron esclavos de raza negra extraídos del África en los inicios del . Valledupar fue fundada por soldados españoles en inmediaciones de Eupari, uno de los poblados de la nación de los indígenas chimilas en el año 1550. Los indígenas fueron exterminados, diezmados o desplazados a las montañas, bajo la obligación de la evangelización. El valle se tornó en tierras para ganadería y agricultura.
Valledupar fue una de las primeras comarcas en América, en la que sus habitantes de mayoría criolla se alzaron contra el régimen monárquico español el 4 de febrero de 1813. Luego de la independencia la región entra en un letargo debido a la dependencia política de Santa Marta, la posición geográfica y las diferentes guerras que sufrió Colombia a lo largo de mediados del hasta mediados del , cuando se produjo un crecimiento económico sin precedentes a causa de la producción de algodón, que impulsó el crecimiento de la población y el auge cultural del género musical vallenato actual. Al mismo tiempo el conflicto armado colombiano afectó a muchos ciudadanos de Valledupar con la modalidad del secuestro extorsivo por parte de grupos guerrilleros, de los más altos en Colombia y posteriormente el accionar de grupos paramilitares que como consecuencia dejaron miles de muertos, heridos y desplazados.
Época precolombina
left|thumb|200px|Territorios indígenas en el año 1500, incluyendo la Provincia del Valle de Upar. Se convertiría en la Gobernación de Santa Marta a partir de c. 1526.
thumb|150px|Estatua del cacique Upar.
La ciudad del cacique Upar (Eupari) era considerada la capital de la nación de las tribus indígenas Chimilas que abarcaban casi en su totalidad el valle del río Cesar o Pompatao. Los Chimilas tenían dos grandes provincias, la del norte que pertenecía a Upar y la del sur de los Pocabuy. Upar ejercía su cacicazgo sobre una federación de aldeas que incluían a El Molino, Villanueva y Sompallón (El Banco), extendiéndose desde el centro de La Guajira, en las poblaciones de Fonseca y (norte) hasta el río Magdalena (sur) y desde la Sierra Nevada de Santa Marta (occidente) hasta la Sierra de Perijá (oriente). Eupari era la sede central del gobierno y el cacique vivía en una casa imperial como jefe militar y religioso.
Las tribus de la nación Chimila incluían a los upares, socuigas y guanaos en inmediaciones del río Badillo, los cariachiles en Barrancas, Fonseca y El Molino, los itotos en Villanueva, pocabuyes, maconganas (tribu chimila de la sierra nevada) y garupares.
La sociedad Chimila estaba estratificada en forma piramidal con el cacique como máxima autoridad, seguido por caciques menores, los religiosos, los guerreros y luego los obreros que incluían pescadores, cazadores, artesanos, mineros, orfebres, tejedores y los guanaos o comerciantes. Sometían a la esclavitud a los vecinos arhuacos. En Cuanto a mitología, los Chimilas creían en un solo dios llamado Narayajana.Isaac, Jorge. Carta a Alberto Urdaneta. Valledupar, 27 de febrero de 1882. La alimentación de los chimilas estaba basada principalmente en el maíz, el cual cultivaban con alto grado de tecnicidad, además de guayabas, yuca, frijol, níspero, naranja, papaya, piña, algodón, tabaco y auyama. Cazaban y criaban venados, patos, pavos y otras especies silvestres.
Habitaban la región al sudeste de Valledupar los llamados Tupes. Eran la misma etnia Caribe, actualmente conocida como Yukpa (por su endónimo), y que ha sido referida también como "Cayares", "Chakés" y "Yukos".
Conquista española
Descubrimiento
Los primeros españoles en explorar el valle de Upar fueron comandados por Pedro de Vadillo en 1528 y el territorio entró a formar parte de la Gobernación de Santa Marta, que había sido capitulada por el rey de España al conquistador Rodrigo de Bastidas, el 6 de noviembre de 1524. A Bastidas le acompañaban cerca de 450 hombres con el fin de fundar Santa Marta, entre los que figuraban Pedro de Villafuerte y Domingo Álvarez Palomino. Villafuerte se convertiría en el primero en ver el valle de Upar tras escapar de Santa Marta por cometer un delito, circundó la Sierra Nevada de Santa Marta y por la dificultad de la travesía y los enfrentamientos con los Chimilas, Villafuerte se devolvió a Santa Marta donde anunció su descubrimiento de abundante alimento, riqueza y tierras. Fue entonces cuando los siguientes gobernadores de Santa Marta ordenaron conquistar dicho valle. En 1528, Pedro de Vadillo, actuando como gobernador de Santa Marta, descubrió y penetró el valle en donde tuvo inicialmente un contacto cordial con los indígenas Chimilas que le ofrendaban con oro, joyas y alimentos.Castellanos, Juan de. Elegia de Varones Ilustres de Indias. Segunda Parte. Elegia III. Historia y Relacion. Canto Segundo.Aguado, Fray Pedro. Recopilación Historial. Primera Parte. Tomo I. Págs 163 y 164. Academia Colombiana de Historia. Bogotá, 1956.
Conquista
En 1529, Vadillo se habría animado a tomar como esclavos a los indígenas y venderlos mientras expropiaba de tierras y riquezas. Entre los 600 indígenas esclavos que se llevó a Santa Marta figuró el niño indígena apodado Francisquillo el vallenato, al que educaron y evangelizaron como europeo. Vadillo intentó sacar todo el oro obtenido y llevárselo a España para él pero su barco naufragó en el mar Caribe. Fue nombrado García de Lerma como Gobernador de Santa Marta por órdenes desde la Audiencia de Santo Domingo el 28 de febrero del mismo año, mientras que al alemán Ambrosio Alfinger fue enviado a Coro, Venezuela en representación de la familia Welser.
Hacia 1531, García de Lerma envió a su hijo Pedro de Lerma a "apaciguar" a los indígenas con aproximadamente 400 soldados, del cual gran parte era caballería. Pedro de Lerma logró conquistar hasta la desembocadura del río Lebrija e imponer la encomienda para las regiones de La Ramada y el Valle de Upar.
En una segunda expedición al valle de Upar, los hombres de Pedro de Lerma encontraron muchos de los pueblos destruidos. El alemán Ambrosio Alfínger había atravesado la Sierra de Perijá desde una expedición proveniente de la población de Coro. Alfinger, con afán de obtener el oro y demás riquezas de los indígenas de la leyenda de El Dorado, recorrió el valle del cesar de norte a sur exterminando aldeas indígenas y tomó esclavos a cientos de Chimilas y Tupes. Alfinger ahorcó al Cacique Upar y quemó la aldea llamada Eupari. Los hombres de Alfinger practicaron la antropofagia con los indígenas muertos en combate, como venganza a esa misma práctica por parte de los indígenas con los europeos. Alfinger pasó por la población de Tamalameque y siguió al valle de Chinácota, donde el indígena Francisquillo, El Vallenato, tomado como esclavo junto a otros indígenas Chimilas, Tupes y Chitareros, lo asesinó en mayo de 1533.
Durante las gobernaciones de Rodrigo Infante, Antón Bezos y Pedro Fernández de Lugo, el Valle de Upar no tiene antecedentes, probablemente debido a la devastación causada por las incursiones de Alfinger. Los alemanes en tierras venezolanas intentaron repetir la incursión de Alfinger, bajo el mando de Nicolás Federmann sin éxito. Sin embargo, Fernández de Lugo, organizó una nueva expedición al Valle de Upar, mientras que enviaba al interior en diferentes expediciones a Gonzalo Jiménez de Quesada, Martín Galiano, Gonzálo Suárez Rondón. Con la muerte de Pedro Fernández de Lugo, asumió como gobernador de Santa Marta su hijo Alfonso Luis de Lugo, pero vendió los derechos a Gonzálo Jiménez de Quesada.
Fundación thumb|150px|Estatua del capitán Hernando de Santana en Valledupar.
Alfonso Luis de Lugo, sin embargo continuó actuando en ocasiones como gobernador, exigiendo riquezas a capitanes de poblaciones. También ordenó fundaciones como la de Tamalameque por San Martín y la de Valledupar, por Francisco Salguero. Salguero no pudo fundar la población por falta de gente. Para la misma época la trata de esclavos que se daba en las poblaciones de las costas del Caribe llegaron a refugiarse los negros cimarrones al Valle de Upar. Muchos de estos negros se establecieron en palenques en los alrededores de Valledupar, como el que se dio en Atánquez.
Por mandato real, se prohibió la destrucción de los indígenas en 1543. En 1544, Miguel Díez de Armendáriz nombró desde Cartagena de Indias a Luis de Manjarrez como gobernador de Santa Marta. Durante su mandato como gobernador se fundó Valledupar. Mientras que en Santa Marta actuaba como alcalde el Capitán Hernando de Santana, también Teniente del Gobernador de Santa Marta. Santana organizó la expedición para fundar la población del Valle de Upar. El 6 de enero de 1550, el capitán Hernando de Santana fundó la ciudad del Valle de Upar y abreviada por escribanos como Valle D'Upar, para luego oficializarce la palabra y nombre Valledupar (El Valle del Cacique Upar), a veces llamada también Ciudad de los Reyes por el día de su fundación, Hernando estuvo acompañado por el cronista Juan de Castellanos, quien relató los hechos.
El acta de fundación del cronista Juan de Castellanos narraba:
Colonización española
thumb|left|150px|Iglesia de la Concepción y plaza Alfonso López de Valledupar.
En 1559 la población española en Valledupar reportaba 34 "vecinos encomenderos", todos de sexo masculino. Las casas hechas de paja al igual que la iglesia.Tomado de la real Academia de la Historia de Madrid por Andrés Sotavento (Cespedecia No. 4. 1992, Cali, Págs. 10-203. Transcrito por Adriana Santos Delgado.
Los primeros pobladores fueron Pedro Limpias, Lope Méndez, Juan de Pinillas, Antón Sánchez, Ernando Montero, Francisco Hernández, Juan Riberos, Rodrigo Sánchez, Alonso Pérez Tolosa, Sebastián García, Alonso Sánchez, Francisco Ruiz, Pedro Aníbal, Cristóbal Gallego, Francisco Rioverde, Marcos Martín, Roy Pérez, Gonzálo Ruíz Tapias, Álvaro de Castro, Juan de Paladines, Manuel López, Lozano Díaz, Andrés Mateos, Juan Gómez, Alonso Dávila, Hernán González, Juan Esteban, Benito Ruíz, Diego Bueno, Pedro Hernández, Juan Martín, Bartolomé Dalva y Diego Franco.
Valledupar se convirtió en el principal centro de españoles para la época ya que se desarrollaron haciendas para la ganadería y la agricultura. La arquitectura colonial española fue introducida en 1580 con la construcción de casas al estilo barroco por parte del gobernador Lope de Orozco. Ese mismo año, los Chimilas y Tupes continuamente atacaron el pueblo, asesinando a cerca de 50 hombres.
Los indígenas de la etnia arhuaca eran utilizados para labores de servidumbre en las casas de españoles. Los primeros españoles se mezclaron con las indígenas de la servidumbre. Lope de Orozco también impulsó la migración de españoles a Valledupar, con cerca de 200 hombres casados con su respectiva mujer y 200 solteros, sin contar los del ejército español que operaba en la zona contra los indígenas.
Durante el , Valledupar tenía cerca de un centenar de habitantes, una reducción que se debió a los constantes ataques de Tupes y Chimilas, además de las migraciones hacia el interior del virreinato. Valledupar contaba con su iglesia parroquial y se construyó el Convento de Santo Domingo. Igual en importancia tuvo la vecina ciudad de Valencia de Jesús fundada por el capitán Antonio Florez en 1590 y que fue completamente habitada por españoles durante esa época.