Murat Paşa Camii, her ne kadar Osmanlı döneminde 1570 yılında inşa edilmiş olsa da camiide Selçuklu kaligrafi sanatının izlerine rastlanmaktadır.
Anadolu'daki birçok Türk-İslam eserinde olduğu gibi devşirme malzeme kullanımına camiinin inşaasında başvurulmuştur. Özellikle son cemaat yerinin arkasında yer alan sütunlar ve onların Korint nizamına göre yapılmış olan başlıkları mimari eserdeki en belirgin devşirme malzemelerdir.
Osmanlı tarihinin bu döneminde Antalya ile ilişkili iki Murat Paşa'nın bulunması camiiyi yaptıran kişi konusunda bir kafa karışıklığı yaratmıştır.
Evliya Çelebi'nin Seyahatname'sinden yola çıkarak uzun yıllar camii Kuyucu Murat Paşa Camii adıyla anılsa da son yıllarda elde edilen veriler, camiiyi Osmanlı Devleti'nin bu dönemde sadrazamlığını yapmış ve baskıcı yönetimiyle tanınmış Kuyucu Murat Paşa'nın yaptırmadığını Karaman Beyi Murat Paşa'nın yaptırdığını ortaya koymuştur.