This article considers the earliest evidence of complex societies in sub-Saharan Africa. The evidence derives from two archaeological entities located in Nigeria, West Africa: the Gajiganna Culture of the Chad Basin and the Nok Culture of Central Nigeria. Studies of both cultures, carried out by the author’s team during the last years, indicate a significant cultural change during the 1st millennium BC. The change concerns social, economic, and technological aspects, described and discussed for each of the two mentioned cases. It is supposed that the change was a nucleus of social complexity that triggered further developments up to the great West African empires emerging from the end of the 1st millennium AD onwards. / El presente artículo trata acerca de las evidencias más tempranas de sociedades complejas en el África subsahariana procedentes de dos entidades arqueológicas ubicadas en Nigeria, en la parte occidental de este continente: la cultura Gajiganna, localizada en la cuenca del Chad, y la cultura Nok, del área central de este país. Los estudios realizados acerca de estas dos sociedades por parte del equipo dirigido por el autor durante los últimos años indican una transformación cultural significativa durante el primer milenio a.C. Este cambio se relaciona con aspectos sociales, económicos y tecnológicos particulares que se describen y discuten para cada uno de los casos mencionados. Se postula que ese proceso constituyó el núcleo de la complejidad social que desencadenó desarrollos posteriores hasta llegar a los grandes imperios del África Occidental que surgieron hacia fines del primer milenio d.C. y en adelante.