En su época pre-colonial, Medeninde era ya el centro de comercio más importante en el sur del país, atrayendo a comerciantes de todo el norte de África e incluso de Bornu, al sur del desierto del Sahara.