Здание было построено в 1902-1903 года по ул.Монастырской, 67 по проекту архитектора А.И.Ожегова в формах эклектики. Здание было построено на деньги богатых купцов, в том числе Агафуровых, Тимкиных, Ибатуллиных и др. В XIX веке именно в районе, где располагалась мечеть и проживала значительная часть мусульман города.
Первыми служителями в мечети были ахун Нурулла Хайризманов, Мухамет-Закир Тухметов, Зиганьша Ибатуллин и Гатаул Мухаматшин.
В 1939 году был образован Пермский областной архив КПСС, с июня 1940 года он разместился в здании мечети. Там он находился до 1986 года, когда был перемещён в специально построенное для него здание.