El municipio de Los Palmitos Sucre tiene su origen hacia mediados del siglo pasado. Por relatos orales generacionales se cuenta que Antonio Pérez Morales (Pito Pérez) construyó, en el hoy Barrio Jardín, tres ranchos para albergar viajeros, que eran pequeños comerciantes que desde Sincelejo se dirigían a otros asentamientos. 


El caserío toma su nombre gracias a la abundante población de árboles de palma que servían de referencia para identificar el sitio que se convirtió como punto de descanso obligado de viajeros, luego de una ardua cabalgata a través de los tortuosos caminos de herradura que constituían las vías de comunicación mas importantes para el incipiente comercio regional. 
Hacia la década de los treinta, Los Palmitos es ascendido a la categoría de corregimiento del municipio de Corozal, en aquel entonces haciendo parte del departamento de Bolívar.