El litoral fue reconocido inicialmente por los conquistadores españoles Alonso de Ojeda, Rodrigo de Bastidas y Juan de la Cosa. Alonso de Ojeda fue el primero en arribar a las costas de Sucre en 1499. La población de Sucre fue fundada alrededor de 1700 por los aborígenes, que entonces la llamaron Boca de Atajo. En 1835, le fue cambiado el nombre por el de Boca de la Granadina. En 1849 fue erigido en distrito con el nombre que actualmente lleva el departamento, en memoria del mariscal de Ayacucho Antonio José de Sucre. En 1966, en virtud de la Ley 47 del 18 de agosto, el territorio fue segregado del departamento de Bolívar y erigido en ente administrativo, que como tal inició sus funciones el 1 de marzo de 1967.

Sucre tiene 765.285 habitantes (2005). Está constituido por 24 municipios, de entre los que destacan Corozal, San Onofre, Sincé, Sincelejo, Tolú y Toluviejo.

Corozal, municipio colombiano situado en el departamento de Sucre. Tiene una temperatura media de 27,5 ºC. Sus actividades económicas son la agricultura, la ganadería y el comercio. Se celebra el Reinado de la Maja. Población (2005), 57.300 habitantes.

Majagual, municipio colombiano situado en el departamento de Sucre. Tiene una temperatura media de 28,7 ºC. Sus actividades económicas son la agricultura y la ganadería. Se celebra la Fiesta de San José. Población (1993), 27.978 habitantes.

Palmitos, Los, municipio colombiano situado en el departamento de Sucre. Tiene una temperatura media de 25,5 ºC.