Con el descubrimiento de nuevas tierras y la organización de la Presidencia de Santa Fe en 1564, la parte que hoy pertenece al departamento del Magdalena, se incluyó como Provincia de la mencionada Presidencia.