Ойо қаласының тарихы ол орталығы болған айбынды Ойо империясымен тығыз байланысты. Екі қаланы ажырата білу маңызды: ежелгі астана Ескі Ойо (Ойо-Иле) және сөз болып отырған заманауи қала — Жаңа Ойо. Қазіргі Ойо 1830 жылдары құлаған астананың мұрагері ретінде негізделген.
«Жаңа Ойо» немесе «Ойо Атиба» ретінде белгілі заманауи қаланың негізінің қалануы мен қалыптасуы 1836-1837 жылдары болды. Оның пайда болуы Фулани жиһады кезінде қираған Ойо империясының астанасы Ойо-Иленің құлауының тікелей салдары еді. Билеуші (алаафин) Атиба бастаған тірі қалғандар саяси және мәдени сабақтастықты сақтау үшін оңтүстікке қарай жаңа астананың негізін қалады.
Жаңа Ойоның тез арада маңызды орталыққа айналуына бірнеше негізгі даму факторлары себеп болды. Қала йоруба халқының рухани және зайырлы көшбасшысы — алаафиннің резиденциясына айналып, саяси орталық мәртебесін бекітті. Оның өсуіне сондай-ақ саванна аймағындағы сауда жолдарының қиылысындағы қолайлы географиялық орны ықпал етті, бұл коммерция мен ауыл шаруашылығына қолайлы жағдай жасады. Соңында, Ойо құлаған империяның дәстүрлерін, өнерін және әлеуметтік құрылымын сақтаушы рөлін өз мойнына алып, мәдени сабақтастықты қамтамасыз етті және йоруба халқын өз айналасына біріктірді.
Қаланың ерте мәдени және экономикалық ерекшеліктері де оның бай мұрасының әсерінен қалыптасты. Негізі қаланған сәттен бастап Ойо экономикасы ауыл шаруашылығына, атап айтқанда темекі, мақта және тик ағашын өсіруге негізделді. Қала өзінің қолөнерімен: тоқымашылықпен, иірумен және матаны бояумен, сондай-ақ тері өңдеумен және калебастар (асқабақ ыдыстар) жасаумен тез танылды. Әлеуметтік тұрғыдан Ойо империядан мұраға қалған күрделі құрылымды сақтады, мұнда еркін қауымдастық мүшелері қоғамның негізін құрап, билік алаафин мен ақсүйектер кеңесінің қолында шоғырланды.