Puntas de flechas encontradas que datan del período paleoindio (20000 a. C. a 7000 a. C.) hacen pensar en la antiguedad de habitantes en el sitio donde actualmente esta situada Barranquilla. Durante el período, llamado Preclásico (o período de formación 7000 a. C. a 1200 a. C..), los aborígenes comienzan a ser semisedentarios, viviendo en malocas (espacios o viviendas comunales) y trabajando la tierra: horticultura y agricultura, asi mismo alrededor del 2500 a. C., se evidencia actividades de pesca y de recolección de mariscos (evidencias de cáscaras, moluscos y cerámicas que datan del periodo Preclásico).
El poblamiento inicial del norte de Sur América se hizo en la costa septentrional y en las tierras bajas, en las riveras de los ríos. La presencia humana en el territorio en donde se formaría Barranquilla se dice es muy antigua. El arqueologo Reichel Dolmatoff presenta fechas entre 3100 y 3500 a . C. en los concheros de Puerto Hormiga y de Monsú, en el canal del Dique y entre 600 y 1500 a . C. en la ciénaga de Momil y en el sitio de Barlovento cerca de Cartagena. De allí la población prosiguió a los espacios interfluviales y a las tierras altas. Carlos Angulo Valdés ha demostrado que la tradición "Malambo", originaria de la Región Caribe en el actual departamento del Atlántico se remonta al año 1130 a .C.
