Мусульманская община Перми, как и многих других городов Урала и Сибири, начала складываться после реформ императора Александра II. В город стали приезжать татары и башкиры — вначале из окрестных сёл, а потом и из Поволжских губерний.
Небольшую часть приезжих составляли купцы, покупавшие в городе недвижимость, но в основном это была трудовая миграция: на Урале расширялось металлургическое производство, росли города, требовалась рабочая сила. Развитие сети железных дорог тоже увеличило приток мусульман из малоземельных районов.
Сохранился указ Пермского губернского правительства от 1876 года, по которому городским муллой, а также имамом и мугаллимом назначали Нуруллу Мурзакаева. Позже он получил еще более почетное звание ахуна. Наличие муллы говорит о том, что к этому моменту в городе уже точно был мусульманский приход.
Кроме того, в том же 1876 году были открыты три мусульманские школы: одна мужская и две женские. В конце XIX века в городе действовали мусульманские благотворительные общества, были открыты мусульманский отдел и читальни при библиотеке им. Дмитрия Дмитриевича Смышляева.
По данным первой всероссийской переписи населения Российской империи, в Перми в 1897 году проживало 848 мужчин и 450 женщин, исповедовавших Ислам. Тем не менее Соборная мечеть в городе была построена только в 1903 году.
