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