Необычная мечеть, выполненная в редком для религиозных зданий стиле хай-тек, построена на месте, где раньше стоял кинотеатр «Юность». Золотистые витражи, украшающие фасад, особенно эффектно смотрятся в ясную солнечную погоду. Соборная мечеть возвышается на 21 метр, а ее минареты достигают 30 метров в высоту — их хорошо видно практически из любой точки города. Над макетом здания работал архитектор Андрей Асанов, проектом занимался институт «Каббалцентрпроект».