En 1535, el conquistador alemán Nicolás Federmann funda un villorrio cerca del cabo de la Vela con el nombre de Nuestra Señora Santa María de los Remedios del Cabo de la Vela, el primero en La Guajira.