Pemimpin Libya Kolonel Muammar Gadhafi bersama sepuluh kepala negara meresmikan Masjid yang terletak di Bukit Kampala yang disaksikan oleh empat ribu delegasi dari seluruh dunia. Masjid yang berkapasitas 15 ribu orang ini dilengkapi dengan aula konferensi, kantor, laboratorium, perpustakaan dan peralatan komputer. Semua bahan banguan masjid diimpor, karena tidak tersedia di Uganda. Menara masjid yang cukup tinggi dapat terlihat dari seluruh bagian kota Kampala dan suara Adzan terdengar di sekitar kota. Libya menanggung biaya pembangunan masjid dan biaya pengelolaannya hingga l0 tahun mendatang.

Sebenarnya pembangunan masjid ini dimulai sejak 1975 oleh Presiden Uganda Idi Amin yang digulingkan tahun 1979. Pemerintah Saudi Arabia memberi dana sebanyak 57 juta dollar AS. Kaetika Idi Amin tinggal di pengasingan bahan-bahan bangunan masjid habis seluruhnya diambil pencuri. Saat Presiden Obote II  tahun 1980 berkuasa, ia ingin menyita tanah masjid yang luasnya 2 hektar untuk membangun hotel.