Kurtuluş mahallesi Urfa kapısı yakınındaki Mahmut paşa caminde; biri cami mekanına giriş kapısı üzerinde, diğeri bunun batısındaki ek bölümün kapısı üzerinde olmak üzere iki kitabe bulunmaktadır. Cami mekanına giriş kapısı üzerindeki dört satırlık kitabeler caminin H.981 (M.1573) tarihinde Mahmut paşa tarafından yaptırıldığı yazılıdır. Bunun batısındaki ikinci kitabe, 1952 yılındaki onarım ve ilavelerle ilgilidir. Kıbleye paralel iki nefli olan Mahmut Paşa cami dikdörtgen bir plana sahip olup her nef dörder çapraz tonozla örtülüdür. Tonozlar ortada üç bağınsız payeye, yanlarda duvarlara oturmaktadır.

 

Taş mihrabın iç kısmı geç zamanlarda fayansla kaplanarak orijinalliğini kaybetmiştir. Balkon şeklindeki minbere duvar kenarından merdivenle çıkılmaktadır. Cami mekanına giriş kapısı üzerinde ahşap müezzin mehfili yer almaktadır. Camiye giriş cephesinin doğu tarafındaki iki çapraz tonozla örtülü bölüm son cemaat yeri olarak inşa edilmiştir. avlu kapısının doğusundaki minare şerefelidir. Bu minare, burmalı silindirik gövdesi itibari ile Birecik Ulu Cami minaresine benzemektedir.