Yapı, Dulkadiroğlu ilçesi Fevzi Paşa Mahallesi'nde, Aladağ Sokak üzerinde bulunmaktadır. Caminin inşa kitabesi bulunmadığından, yapım tarihi kesin olarak bilinmemektedir. Ancak arşiv belgelerine göre, Dulkadir Beyliği hükümdarı Alâüddevle Bey (1480-1515) tarafından 1500 yılı civarında yaptırıldığı anlaşılmaktadır. Bektutiye Camii, avlusundaki büyük çınar ağaçları nedeniyle halk arasında "Çınarlı Camii" olarak da tanınmaktadır. Çeşitli onarımlar ve ilavelerle günümüze ulaşan cami, orijinal özelliklerini büyük ölçüde korumayı başarmıştır. Caminin cümle kapısının üst kısmına yerleştirilen tamir kitabesine göre, 1256 H./1840-41 M. yıllarında Hüsrev Bey tarafından onarım gördüğü belirtilmiştir.
Helâ kısmının girişine yerleştirilen üçüncü tamir kitabesinde, caminin Rebîu’l-âhir 1328 (Miladi takvimde Nisan 1910) tarihinde Bakkal Hacı Salih tarafından tamir ettirildiği belirtilmektedir. Cami, en son 2015 yılında kapsamlı bir restorasyondan geçmiştir. Ayrıca, caminin avlusunda Maraş’ın Kurtuluş Savaşı’nda ilk kurşunu sıkan Sütçü İmam’ın türbesi yer almaktadır.
Yapı, enine dikdörtgen bir plana sahip olup ahşap tavanlı camiler grubuna dahildir. Cami; dıştan 9,10 x 15,40 metre boyutlarında bir harim, kuzey tarafında bulunan 3,80 x 15,40 metre ölçülerinde son cemaat alanı ve harimin kuzeybatı köşesindeki tek şerefeli minareden oluşmaktadır. Örtü sisteminde ahşap, diğer bölümlerde ise taş malzeme kullanılmıştır. Duvarlar, ahşap hatıllarla desteklenmiş taş malzeme ile inşa edilmiştir.
Son cemaat yerinin kuzey kısmında, taş malzeme ile sekizgen planlı olarak yapılmış ve kaynak suyu barındıran orijinal bir havuz bulunmaktadır. Üç gözlü son cemaat yerinin sivri kemerleri, doğu köşede duvar payesine, batı köşede "L" şeklindeki payeye ve ortada iki taş sütuna dayanır. Caminin doğu cephesi dar bir sokağa açıldığı için, son cemaat yerinin doğu tarafı taş duvarlarla kapatılmıştır. Bu alan, alttan ahşap kirişlemeli düz bir tavanla kapatılmış; üstü ise harimle birlikte kırma sac çatıyla örtülmüştür.
