Sincelejo is the capital and largest city of the Colombian department of Sucre in the Caribbean region. It is also the capital of the department'…Sincelejo is the capital and largest city of the Colombian department of Sucre in the Caribbean region. It is also the capital of the department's subregion, Sabanas, and is the 25th largest city by population of the country. It is located 30 kilometers from the Caribbean Sea at the Gulf of Morrosquillo, 125 kilometers from Cartagena, and 200 kilometers from Barranquilla.