Запрос о выделении территории направлял депутат Госдумы Андрей Альшевских, на что мэрия предложила «Уральскому Мухтасибату» земельный участок в районе улицы Павловской и Серовского тракта. По мнению администрации, именно на этой территории можно создать архитектурно значимый объект, способный вместить всех верующих во время религиозных праздников.
В 2006 году мечеть планировали построить на улице Степана Разина. По задумке властей, там должна была располагаться Площадь мира, включающая в себя храмы христианства, иудаизма и ислама. Однако планы так и не были реализованы.
Региональные власти выделили территорию на улице Строителей для возведения временной мечети, на что в «Уральском Мухтасибате» заявили, что будут добиваться выделения земли для большой соборной мечети в центре города.