Мусульманская община в Новом Уренгое появилась в 1996 году. Община Нур Ислама стала крупнейшей на севере страны. Через несколько лет силами религиозного сообщества была построена мечеть, однако сильный пожар нанес колоссальный ущерб зданию. Верующие восстановили храм, но им долгое время пришлось бороться за его существование. К сожалению, вопреки стараниям прихожан, в 2015 году местная власть распорядилась снести мечеть. Указ администрации был приведен в исполнение, что вызвало шквал возмущения в мусульманском сообществе.

Впоследствии город обзавелся новой, более просторной мечетью. Декор сооружения тоже получился на порядок изящнее – здание окрашено в зеленый, бордовый и белый цвета, которые прекрасно гармонируют друг с другом. Вблизи мечети расположился минарет.