The advanced artisanal fishery of fishing boats called "pargueras" that operates in the northern area of the Colombian Caribbean has experienced great difficulties related to the volume of landings that have led to the economic collapse of the fleet. The decrease in the abundance of fish resources has caused an expansion of the fishing area, increased duration of the fishing trip, decreased incomes and the increase in operating expenses. Existing knowledge gaps with respect to current and historical spatial distribution of the fleet's fishing effort prevent an association to changes in resource abundances, composition of catches and decreased species catch sizes. Through interviews with fishermen and based in traditional ecological knowledge, local knowledge and the use of geographic information systems, we mapped the spatial distribution of fishing effort and its inter-decadal behavior, from the 70s to present. The main result was a 134.5km increase in the distance of an average fishing trip in almost 50 years and changes in the surface area and fishing depths which varied from 27.8 to 1117.8km2 and 93.8 to 41.1m, respectively. The results obtained constitute valuable inputs for the implementation of management strategies aimed at ensuring the ecological sustainability and economic viability of this important fishery.