Abeokuta ble grunnlagt på den steinete østbredden av Okun-elven rundt 1830, av egbaer som gjemte seg der for å unngå slavehandlere fra Dahomey og Ibadan. Navnet er fra joruba og betyr 'tilflukt mellom steinene'.