On December 5, 1995, through Ordinance No. 030 of the Departmental Assembly of La Guajira, the Municipality of Dibulla was established and Palomino became one of its 5 towns. Palomino is located in an old territory of the Kogui ethnic group, on the Caribbean Highway, on the banks of the Palomino River, near of the Caribbean Sea coast. Its territory has all climate zones, from the sea level to the perpetual snows of the Sierra Nevada de Santa Marta, having a humid tropical climate that allows finding there an exotic jungle with great biodiversity and beach. The urban planning of the town was established in an orthogonal grid around the Main Square. Around this square are found the Catholic Church, a school, a police station, and a health center. The first houses were single-family houses in wood roofed with palm leaves. Over time, the first modern houses (with brick and cement) began coming between 1940 and 1950 when the inhabitants introduced into economic activities such as agriculture, livestock, and fishing.

During the 1980s and 1990s Palomino was a place that had serious armed conflicts. Nowadays it is a peaceful place and has become one of the most acclaimed tourist destinations for foreign and local tourists. The ecological, environmental, hydrological and cultural potential that shows an exuberant flora and fauna, an ideal climate and a variety of beaches, makes the visitors relax, rest and enjoy this part of the Colombian Caribbean, 45 minutes from Tayrona National Natural Park and 2 hours from the cities of Santa Marta and Riohacha.