Названа на честь засновника — Абу Джа, правителя XIX ст. Таку ж назву носила і його держава. Місто побудоване у вигляді напівмісяця за проектом японського архітектора Кензо Танґе. Будівництво було розпочато в 1976 році, після прийняття рішення урядом країни про перенесення столиці з Лаґоса.