А ныне в здании мечети базируется картинная галерея выдающегося художника Павла Гречишкина.
Этот духовный центр начинает свою летопись с 1896 года. Именно тогда отставной поручик Давлет-Гирей Бибертов решил сделать городу дарение, по шариату именуемое «посвящение вакумовъ». Здание было имением князя Бибертова. Как отмечает ставропольский исследователь-краевед Герман Беликов, произошло это в «…ознаменование Священного Коронования Императора Никлая Александровича и августейшей Супруги Императрицы ея Величества Александры Федоровны».
Вскоре сам Бибертов захворал и потому назначил учителем для мальчиков-магометан муллу Гасан-бека Нуцалова. И мечеть, как таковую, он увидеть не успел. Ее на месте усадьбы построили уже позже. Это произошло после того, как инициативная группа мусульман обратилась к тогдашнему губернатору Янушевичу с просьбой решить вопрос. Согласие было получено. Но проблема заключалась в том, что дарение по шариату не имело по российским законам юридической силы. В итоге усадьба перешла во владение Ставропольской дворянской опеки. А затем за мусульман, которым негде было молиться, вступился тот самый учитель - Гасан-бек Нуцалов. Он написал ходатайство императору Николаю II. Фактически сбор пожертвований на стройку начался в 1913 году. Большую часть суммы на реализацию проекта, кстати, дала сама Управа.
Ответственным за инженерное решение проекта стал Григорий Кусков, в активе которого были десятки православных храмов, в том числе Андрея Первозванного в Ставрополе. Внутреннее убранство мечети должны были украсить росписи на птичьи мотивы и фрагменты Корана, но эти планы так и остались планами из-за грянувшей Первой мировой войны.
Недолго мечеть работала по своему прямому назначению в советское время. Закрыта она была в 1930-м году по «просьбе сознательных граждан-мусульман». А уже после окончания ВОВ зданию передал коллекцию своих полотен художник Гречишкин.