Необычная галерея располагается в помещении старой мечети – по ул. Мороза, 12. Это грациозное белокаменное здание привлекает туристов со всего мира. Впервые её двери распахнулись перед посетителями в ноябре 1987 года, но и по сей день, она очень интересна гостям и жителям Ставрополя.
Первоначально фонд галереи состоял всего лишь из 167 картин – это была коллекция, подаренная Гречишкиным своим землякам. Родился художник в январе 1922 года в Ставропольском крае, в селе Нижняя Татарка. Красоты родного края сформировали будущее направление деятельности Гречишкина – он видел себя только художником, рисующим пейзажи.
В настоящее время галерея насчитывает порядка 490 оригинальных полотен, а также 50 графических работ. Кроме картин в фонде галереи представлены этюды, личные вещи, различные документы и фотографии, а также личный архив Гречишкина, содержащий карандашные эскизы известного художника (работы, созданные в послевоенное время).
В стенах галереи постоянно проводятся различные выставки, заседания, лекции и семинары, всевозможные творческие вечера.