En 1877 el departamento de Valledupar fue agregado al de Santa Marta, y fue de nuevo recreado el 2 de julio de 1879.