Moskeen er oppkalt etter Libyas tidligere leder Muammar al-Gaddafi, som finansierte byggingen gjennom World Islamic Call Society. Den ble innviet av daværende president Jakaya Kikwete i 2010, og har plass til minst  beende.