11 марта 2013 года стало известно, что Духовное управление мусульман Ставропольского края больше 10 лет не может добиться разрешения на строительство мечети. В 1990-е верующие хотели получить историческое здание мечети занятое музеем-галереей художника Павла Гречишкина. Теперь же община намерена построить новое здание на окраине города.

Однако, по словам муфтия Мухаммад-Хаджи  Рахимова, положительного ответа пока не дают ни городские, ни краевые власти.

Кроме того, прокуратура Промышленного района Ставрополя утверждает, что предприниматели, арендовавшие в 2010 году участок под строительство торгового центра на проспекте Кулакова, начали незаконное возведение мечети. В связи с этим прокуратура объявила руководителю компании предостережение о недопустимости нарушения закона.

«Возведение  такого культового сооружения может начаться только после того, как наше управление удовлетворит  соответствующую заявку. Но к нам по этому поводу никто не обращался», - прокомментировал ситуацию муфтий.