Первоначально построенное как масджид здание в 1750 году было дополнено минбаром по инициативе Абдуллы Паши, губернатора Мараша. Со временем масджид пришёл в запущенное состояние и был восстановлен и обновлён в 1874 году Намык Пашазаде Джемил Пашой.
Во время масштабного ремонта к зданию была пристроена деревянный мавзолей. Мечеть, служившая семахане (зал для религиозных церемоний) при текке Налчаджи, была разрушена в 1946 году из-за сильного ветхого состояния.
После длительного перерыва в 2012 году мечеть была заново построена и открыта для богослужений, однако мавзолей старой постройки до наших дней не сохранилось. Могила основателя мечети Шейха Халиля Эфенди находится на кладбище при мечети.
Примечательные особенности:
Мечеть с одним минаретом и одним балконом ранее также называлась мечетью Шейх Тулуи Текке или Налчаджи.
Построена как дергах (духовный центр) тариката Шабани, она выполняла функции семахане до закрытия текк. Члены тариката собирались здесь по четвергам для проведения религиозных обрядов.
Во время капитального ремонта 2012 года мечети был добавлен массивный минарет, изящный михраб из мрамора и трибуна для проповедей, а интерьер украсила роскошная люстра, привезённая из Президентского дворца.