Aunque antes de la conquista española ya habían asentamientos indígenas en el territorio, y posteriormente con la llegada de aquellos se fundaron algunas poblaciones, la historia del departamento como entidad territorial comenzó en el año 1569 cuando se ordena su separación de la Gobernación de Popayán.