Gaziantep`te halk arasında "Ali Dola" adıyla anılan Alaüddevle Camisi Dulkadiroğlu Alaüddevle Bozkurt Bey tarafından yaptırılmıştır. Evliya Çelebi Seyahatnamesinde bu cami "Sultan Alaüddevle Camisi" olarak tanıtılmıştır. Vakıflar Genel Müdürlüğü arşivinde Alaüddevleye ait 4 adet vakfiye bulunmaktadır. Bunlardan hicri 906 (Miladi 1506) tarihli Arapça vakfiyede Dulkadiroğlu Beyliği`nin diğer yerleşmelerinde inşa edilen yapılarla birlikte "Ayıntab şehrinde de yeni bir camii inşa edildiğinden" de söz edilmektedir. Ayrıca Başbakanlık Osmanlı Arşivinde 1557 yılına ait Ayıntab Vakıf Defteri ile Halep Evkaf Defteri`nde de camiye gelir temin edilmesi ile ilgili bilgilere rastlanmaktadır.

Gaziantepli ünlü araştırmacı Cemil Cahit Güzelbey (1908-1995) harabe halindeki eski caminin yıkılıp yerine bugünkü caminin inşa edilişini babasından aldığı bilgilere ve bu işin içinde olan kişilere dayandırarak yayınlamıştır. Eski camii 1898 yılında yıkılmış enkazı 200-300 metre ilerideki Kale`nin hendeğine doldurulmuştur. Caminin mimarının Ermeni azınlıktan Ermenak Efendi olduğu ve yapının kentte diğer önemli yapıları da inşa etmiş olan Kirkor Usta tarafından yapıldığı bilinmektedir. Cami inşasında halktan toplanan paralar yeterli olmadığından kubbe yapımında 2. Abdülhamit Han`ın gönderdiği paralar kullanılmıştır. Camii H.1329 (Miladi 1903 ) yılında hizmete açılmıştır.