Alonso de Ojeda was the first one who sailed along the South American coast. During his expedition he also passed the La Guajira peninsula and Cabo de la Vela. That’s why Cabo de la Vela already appears on the first maps of South America.
During the 16th century, the early colonists discovered pearls along the coast between Cabo de la Vela and today’s Riohacha. In order to exploit those pearls the Spaniards founded a settlement at Cabo de la Vela, called Nuestra Señora Santa María de los Remedios del Cabo de la Vela. Due to continuous conflicts with the local indigenous Santa María got relocated to today’s Riohacha in 1544. As a result, Riohacha developed into a center for pearl trade.
Cabo de la Vela also plays a very important role in the mythology of the Wayuu amerindians. For them the hill Jepira is the place where the souls of the dead travel to after death. Jepira is also called Pan de Azucar in Spanish and is a famous tourist destination.
As of today, Cabo de la Vela is the most touristy place on the La Guajira peninsula. There are plenty of accommodations, you can do Kite surfing, visit the nearby lighthouse, and enjoy the beautiful beaches.
Less visited destinations are the salt pan close to Pan de Azucar and some beautiful sand dunes. It is worth to explore the region on your own. There is an article on how to travel to Cabo de la Vela.