Абуджа была основана в 1828 году Абу Джа, братом и преемником правителя государства Зария хаусанской династии . Первоначально это был укреплённый лагерь, со временем превратившийся в город, названный в честь своего основателя .
В 1976 году правительством Нигерии было принято решение о переносе столицы государства из Лагоса в Абуджу . Существенным стимулом к развитию Абуджи стал демографический взрыв в Лагосе, повлёкший за собой перенаселённость и ухудшение жилищных условий .
Строительство было начато в 1980 году, а перевод начался в августе 1986 года . Действующей столицей Абуджа стала в декабре 1991 года, после завершения первых трёх этапов строительства .