La primera mención del actual territorio de Barranquilla data de 1533, y fue escrita por Gonzalo Fernandez de Oviedo y Valdes. El describe aquí el recorrido de Pedro de Heredia, fundador de Cartagena, justo semanas antes de fundar dicha ciudad, y que dice que este punto era un atracadero de canoas de indios de la Gobernación de Santa Marta, que tenían dos canoas llenas de camarones secos que traían de mercadería, e iban al Río Magdalena a comerciar con aquella mercadería, sal y otras cosas.[3]

Sin embargo se conoce como el primer asentamiento humano permanente de Barranquilla el pueblo de Indios Camacho. En el siglo XVI se creó una encomienda del capitan Domingo de Santa Cruz, adjudicada por la corona española por su notable desempeño como militar al servicio de la Corona española. Esta encomienda desapareció en 1559, cuando estaba en manos de la señora Ana Ximenez viuda de Santa Cruz, quien la había recibido a raíz del fallecimiento de su esposo. Dicha señora fue víctima de un atropello de parte del segundo encomendero de Galapa, don Pedro de Barros I. Este tomó arbitrariamente toda la población encomendada de Camacho que estaba en condiciones de trabajar y se la llevó a su encomienda.

Luego, entre 1627 y 1637,se funda la hacienda San Nicolas de Tolentino por don Nicolas de Barros y de la Guerra, bisnieto de don Pedro de Barros I, segundo encomendero de Galapa. La hacienda se estableció a orillas del caño La Tablaza. Según Domingo Malabet Castañeda el area original de la hacienda era de 24,78 kilómetros cuadrados pero que el señor Pedro Vasquez Buezo le vendió 16,52 kilómetros cuadrados mas llegando la hacienda a medir 41,30 kilómetros cuadrados. En esta hacienda, don Nicolas de Barros se vio en la necesidad de permitir a sus concertados libres que construyeran sus viviendas dentro de los límites de la hacienda de tal manera que desarrollaran sus faenas en el campo y ayudaran a la manutención de sus familias. Ademas, después de la muerte de don Nicolas de Barros, la hacienda empezó a albergar otro genero de habitantes, las personas que por motivos de salud, edad o por mantener una relación de compadrazgo con el dueño de la hacienda, se les permitía vivir en dicha estancia. También habían indígenas procedentes de Malambo y Galapa. Para 1681, la hacienda era considerada un sitio, es decir un pueblo. La hacienda y sus sitios aledaños eran conocidos como Barrancas de San Nicolas. Hoy en día parece muy lógico que la Ciudad sehubiera establecido en la ribera occidental del Río Magdalena, principal arteria fluvial del país y vía de acceso que permitió la colonización de un país geograficamente diverso como es Colombia. Sin embargo, en la época de la Colonia Española el Río Magdalena tenía un delta con una vegetación y condiciones naturales que hacían imposible asentarse en sus riberas.
Dicha migración dio origen a la formación de núcleos poblacionales, teniendo como el mas importante de los siglos XII y XIII a Chalco-Amaquemecan, que agrupó cuatro enormes cabeceras con doce señoríos y dieciocho grupos étnicos.[cita requerida] La estructura derivada de estos pueblos que integran altépetl de mayor o menor poder sera a la que los mexicas lleguen como la última gran migración hacia el centro del país en búsqueda de un sitio para asentarse, dado que el uso general en la resolución de conflictos no se hacíapor lo general con la parte bélica que implicaba la conquista de un altépetl o su destrucción, sino la migración, integrando o desintegrando señoríos (como el caso de Xaltocan con los otomíes) y disponiendo de la movilidad de amplios grupos de poblaciones por parte de los ganadores. 
Según sus propios relatos, los mexicas provenían de un legendario lugar llamado Aztlan, “lugar de las garzas”, presuntamente situado en el noroeste de Mesoamérica. De ahí habrían partido en 1111 d.C. –junto con otros grupos de los que posteriormente se separarían–, en la búsqueda de un sitio donde asentarse. Reconocerían este lugar porque, como se los había indicado Huitzilopochtli, su dios tutelar, allí encontrarían un aguila posada sobre un nopal y devorando una serpiente. Casi dos siglos de peregrinación les tomó a los mexicas encontrar ese lugar. En un islote en el lago de Texcoco fundaron, en 1325 d.C., México-Tenochtitlan, ciudad que llegaría a convertirse en apenas un siglo en la mas importante de Mesoamérica. Como consecuencia de ese acelerado desarrollo y del crecimiento de la población, el pequeño islote pronto fue ocupado en su totalidad por templos y casas, lo que ocasionó que el area de tierra firme se aumentara artificialmente, y que el lago se rellenara con grandes cantidades de piedra y lodo. Casi dos siglos después de su fundación, en la época de la conquista, Tenochtitlan era una gran ciudad organizada en cuatro grandes calpullis o barrios; se encontraba unida conlos pueblos ribereños mediante extensas calzadas, tenía una población de 150 000 o 200 000 habitantes y ocupaba un area cercana a los 15 km2. 

ORGANIZACION SOCIAL
El Estado mexica fue una teocracia encabezada por el huey-tlatoani, gobernante maximo electo por un consejo integrado por representantes de los veinte grupos de personas emparentadas o clanes en que se dividía la sociedad. Cuando el tlatoani, debía tomar decisiones fundamentales, por ejemplo la declaración de la guerra, deliberaba con algunos asesores. El mas importante fue el Cihuacóatl, quien colaboraba con él en el gobierno y lo reemplazaba en caso de ausencias. En los niveles inferiores había muchos funcionarios; entre ellos, los jueces encargados de vigilar el cumplimiento de las normas y los guardianes de los depósitos de armas.
Clases Sociales
Se dividían en tres clases; nobles, gente común y esclavos.
Clase de los nobles: era el nombre que recibía la élite dirigente que controlaba tanto el gobierno, como la religión. No pagaban tributos y tenían tierras propias que eran trabajadas por los obreros del campo.
Clase de la gente común: pertenecían los artesanos, los comerciantes, y los campesinos.
Clase de los esclavos: prisioneros de guerra, personas que habían cometido un delito o bien personas con grandes deudas, las cuales no les era posible pagar a corto plazo y se autoempleaban como sirvientes de aquellos a quien le debían.

RELACION CON OTRAS CULTURAS
Como todas las culturasconocidas, los aztecas tambi&eac
El 7 de abril de 1813, fecha que se institucionalizó mas tarde como el día de Barranquilla, el Presidente-Gobernador del Estado Libre e Independiente de Cartagena de Indias, Manuel Rodríguez Torices, otorga a la población el título de Villa de Barlovento, capital del Departamento de Tierradentro reconociendo el valor y patriotismo del pueblo. Finalmente recibe el sonoro nombre de Barranquilla.

Una romantica leyenda promovida por los historiadores Juan José Nieto y Domingo Malabet, hoy científicamente desvirtuada, planteaba que Barranquilla fue poblada por ganaderos de la vecina población de Galapa que dejaron sus tierras buscando mitigar la sed de sus hatos en las aguas del río Magdalena.

Barranquilla no es una ciudad colonial española y su importancia no llegaría hasta la segunda mitad del s. XIX cuando se empezó la navegación a vapor por el río Magdalena.