Возводить мусульманский духовный центр начали еще в конце 1993 года. Инвестором данного строительства стал Мухтади Бекмеев, этнический татарин. Именно он выделил деньги. А свое название «Нурд-Камаль» было дано мусульманскому храму в честь его родителей: отца Нуритдина и матери Гайникамаль.
Мечеть Нурд-Камаль является самой северной святыней всех мусульман мира. Поэтому, Норильск стал известен не только из-за добычи никеля и других минералов и металлов, но и как самый северный в мире город мусульман.
Автором проекта стал архитектор Евгений Солнышкин, им также были спроектированы местное здание детской больницы, административно-бытовой корпус медного завода, талнахский бассейн и колокольню в память жертв политических репрессий.