Fatih Sultan Mehmet’in Zevcesi ve Dulkadiroğlu Süleyman Bey’in kızı olan Sitti Hatun tarafından 1482’de yaptırılmıştır. Tarihi kaynaklardan anlaşıldığı üzere 1743 yılına kadar ayakta olan sarayının bir bölümüne camii yaptırmıştır. Cami halk arasında Sitti Şah Sultan Camii, Sitti Sultan Camii ve Hatuniye camii olarak da bilinmektedir. 1980 ve 1990’lı yıllarda onarıma girmiştir.