В 1990 г. постановлением Совета министров РСФСР было узаконено образование общин, исповедующих Ислам. В том же году у нас в городе была образована такая община.
В 1992 г. советом общины было решено приобрести дом для проведения богослужений. В течение двух лет старый маленький домик на ул. Красной служил мечетью для мусульман. И в течение всего этого времени велся сбор средств на постройку новой мечети.

Весной в 1994 г. после того как были собраны необходимые средства, было начато строительство мечети. Она была построена в очень короткий срок (5 месяцев). Храм с большим просторным залом в 200 кв.м. и минаретом высотой в 15 м. Уже в октябре 1994 г. в мечети была проведена первая коллективная молитва.

В дальнейшем во дворе мечети появилось помещение для ритуального омовения, школа для прихожан, сторожка, была возведена новая ограда по периметру двора.