Martin Fernandez de Enciso founded Nuestra Señora Santa María de los Remedios del Cabo de la Vela, the first colonial village in the territory. In 1535, Nicolás de Federmán refounded the settlement as the village of Riohacha, as a result of constant attacks by the Wayuu people. In 1544, it was moved to the site of the present-day city. In 1871, the region was separated from the Department of Magdalena, and La Guajira became a national territory in its own right. The Intendance of La Guajira was created in 1898.