El pueblo original de Benín era el pueblo Edo, que originalmente estaba gobernado por el Rey del Cielo, quien llamaba a su tierra Igodomigodo. El primer Rey del Cielo, como excelente gobernante, tuvo una gran influencia y ganó popularidad. Murió después de un largo reinado y fue sucedido por su hijo mayor Ayr. En el siglo XII, estalló una gran conspiración palaciega. El príncipe Yi, el único hijo del último Rey Celestial, fue sentenciado a muerte porque la primera reina cambió deliberadamente el mensaje del hueso del oráculo dado al Rey Celestial.
Al cumplir las órdenes del palacio, el mensajero del palacio mostró misericordia y liberó al príncipe en Ugotun, cerca de Benin. Su padre, el Rey del Cielo, murió y la dinastía del Rey del Cielo llegó a su fin. El pueblo y los hacedores de reyes reales prefieren que el hijo de su rey sea el próximo gobernante natural.
El príncipe exiliado de Ise cambió su nombre a Izoduwa, que significa "Elegí una parte de la prosperidad" y encontró su camino a Ile-Ife. Fue durante este período de caos que los ancianos, liderados por Oliha, buscaron al derrocado Príncipe Ikara Khan. La señora Iqala Khan ahora será conocida como Oduduwa. Oduduwa no pudo regresar debido a la edad, por lo que dejaron a su hijo Leo para que los gobernara. Leo fue resistido por el funcionario de palacio Orui, y ahora los ancianos vivían en el palacio construido para él por Osama. Poco después de su llegada, se casó con una bella dama, María, hija del noveno anciano Yegor, con quien tuvo un hijo.
Después de vivir aquí varios años, convocó a una asamblea del pueblo y renunció a su cargo, diciendo que el país era un lugar asqueroso donde sólo nacía un niño, se formaba y se educaba en las artes del arte. La tierra y los Misterios gobiernan al pueblo. Hizo rey en su lugar al hijo que María le dio a luz y regresó al palacio. El hijo que dejó era sordo y mudo, y los mayores le imploraron a Leo que les diera una semilla encantada, "omo ayo", que le haría hablar. En Yegor, la ciudad natal de su madre, el pequeño Leo jugaba con semillas entre sus compañeros.
Declarar "Mi mano lo ha atrapado" al plantar semillas es yoruba, pero Edos lo corrompió y lo convirtió en 'Eweka'. Por eso todo benineso debe permanecer en Osama durante siete días y declarar su nombre a Igor. Entonces Eweka inició la dinastía Oba. Leo N también fue el fundador del imperio Oba, donde gobernó como el primer Alaafin de Oyo y continuó viviendo como el sexto Ononi en vida, mientras sus descendientes gobernaban Ile-Ife, Oyo y Benin. En el siglo XV, Benin se había convertido en una próspera ciudad-estado. El duodécimo Oba ampliará el territorio de la ciudad-estado a las zonas aledañas.
Hasta el siglo XV, durante el reinado del emperador Obavare el Grande, Ubidu, el centro administrativo del reino, fue primero llamada Ciudad de Benín por los portugueses y luego adoptada por los lugareños. Antes de esto, el nombre inicial de la tribu Edo era Bini en el lenguaje coloquial mixto de Itsekiri debido a la notable diversidad étnica en la sede del reino durante el éxito del Imperio Oba en el siglo XV. La familia vivía junta en el centro administrativo real del reino.
Los portugueses la escribirían como Ciudad de Benin. Sin embargo, como sugiere la evidencia, el clan Edo más distante, como los Itsekiris y otros, todavía llamaban a la ciudad Bini hasta finales del siglo XIX.
Con la excepción de la ciudad de Benin, a pesar de la edad de oro del reino, el sistema de gobierno de Oba, que gobernó su reino, siguió siendo una base laxa después de la dinastía Okiso, que se basó en poderes militares y reales. Protección a cambio del uso de recursos y la aplicación de impuestos al centro administrativo real. Ni el idioma ni la cultura se realizaron, sino que permanecieron heterogéneos, localizados según los diversos grupos étnicos del reino, aunque los Oba a menudo designaban duques locales para áreas étnicas específicas.