Nombre del fundador: Indígenas bajo el mando del cacique Malambo
Reseña histórica:
A la llegada de los españoles en 1529 comandados por Jerónimo de Melo, se encontraron con la existencia del más importante caserío de la región, el cual llevaba el nombre del cacique Pedro Malambo que lo dominaba. El cacique a su vez había tomado el nombre de unos árboles bastante abundantes en la región de la Costa Atlántica.
En 1533 el Conquistador Don Pedro de Heredia llega a Malambo y queda extasiado con las artesanías en barro elaboradas por los habitantes indígenas. Esta población abundante exigía su evangelización, la cual estuvo a cargo de San Luis Beltrán bajo la encomienda de Alfonso López Ayala de 1562 a 1569. Debe resaltarse que Malambo fue la tercera encomienda en importancia en Tierra Adentro.
Se estima que después de Cartagena y Mompox, Malambo es la comunidad más meritoria del antiguo estado de Bolívar. Sus habitantes fueron excelentes soldados de la independencia del país. En 1714 los aborígenes de Malambo se enfrentaron a los corsarios ingleses que se habían apoderado de Sabanilla; sus pobladores también participaron en la Campaña del Bajo Magdalena en 1812 y en 1821 en el asalto a Cartagena
En 1857 es elevado a distrito municipal pero, más tarde, en 1885, desciende a la categoría de corregimiento. A pesar de ello, por medio de la ordenanza 024 de abril 24 de 1912 fue erigido municipio. Sus deslindes con los municipios de Soledad, Baranoa, Polonuevo y Sabanagrande fueron ratificados mediante la ordenanza No. 15 de 1961. Es uno de los cuatro municipios que forman el área metropolitana de Barranquilla.
