En el siglo XVI hizo parte de la provincia colonial española de Santa Marta que disputaba sus territorios con la Provincia de Maracaibo, aunque las autoridades coloniales no ejercían dominio en zonas muy adentradas a la sierra Nevada, la serranía del Perijá, la península de La Guajira y parte norte de la bajiplanicie del centro del departamento.