Архітектурне проектування здійснював колектив архітекторів, який переміг у республіканському конкурсі на проект відродження мечеті «Кул-Шаріф», у складі Ш. Х. Латипова, М. В. Сафронова, А. Г. Саттарова, І. Ф. Сайфулліна.

Будівництво, вартість якого оцінюють на 400 млн. рублів, розпочали 1996 року. Більшість коштів надійшла з добровільних пожертв понад 40 тисяч людей і організацій. Відкриття мечеті відбулося 24 червня 2005 року до 1000-літнього ювілею міста.