Maraşlı Abdurrahman Paşa tarafından 992 (1584) yılında yaptırılmıştır. 1943 depreminde büyük ölçüde zarar görmüş ve daha sonra restore edilmiştir. 1917 yılında da onarıldığı bilinmektedir. Topoğrafik konumu açısından çevreye hâkim bir noktada bulunan ve Mimar Sinan döneminin merkezî planlı camileri arasında yer alan yapının duvarları kesme taş ve tuğla ile örülmüş, üzeri dört yarım kubbe sistemiyle örtülmüştür. Simetrik planlanmadığı anlaşılan kuzey köşelerindeki küçük kubbelerin benzerleri güney kısmında yoktur. Beş kenarlı mihrap önü bölümü yarım kubbe boyunca dışa taşırılmıştır. Örtü sistemi, ikisi sekizgen ve bağımsız, ikisi duvara bitişik dört ayakla taşınmaktadır. Beş gözlü son cemaat yerinin kubbeleri sivri kemerler ve altı mermer sütun üzerine oturtulmuştur. Camiye kuzey ve batı cephelerinde yer alan iki kapıdan girilir. Mukarnas kavsaralı cümle kapısı üzerinde 992 (1584) tarihli inşa kitâbesi bulunmaktadır. Mermer mihrap nişi de kapı gibi mukarnas dolguludur. İç mekân çok sayıda pencereyle aydınlatılmış olup revzenlerle kalem işi süslemeler depremden sonra yapılan restorasyona aittir. Caminin kuzeybatı köşesindeki sekizgen kaide üzerinde yükselen minare, çokgen gövdeli eski minarenin depremde yıkılması üzerine restorasyon sırasında yapılmıştır.
Abdurrahman Paşa Camii'nde, Diyarbakır Fâtih Paşa, İstanbul Şehzade, Üsküdar Mihrimah Sultan ve Manisa Muradiye camilerinin örtü sistemleri tekrarlanmışsa da yapının planında, daha çok geç dönemde görülen dışa taşkın mihrap önü bölümüyle değişik bir uygulama gerçekleştirilmiştir.
Kaynak: Türkiye Diyanet Vakfı İslam Ansiklopedisi