W Abudży mieści się nie tylko Narodowy Meczet ale również Narodowy Kościół powiązany ze społecznością Chrześcijan. Podobnie jak wszystkie pozostałe budynki w Abudży jest on nowy, a jego budowa rozpoczęła się w 1989 roku. Ostatnie prace prowadzono tutaj jednak jeszcze w 2004 roku, koszty okazały się bowiem ogromne. Świątynia jest naprawdę okazała i próbuje łączyć w sobie elementy wszystkich najpopularniejszych stylów architektury sakralnej – same wnętrza zachowano jednak w dosyć prostym i minimalistycznym tonie.