Tekeli Mehmet Paşa Camii'nin 1600'lü yılların başında inşaa edilmiştir. Evliya Çelebi'nin de Seyahatnamesi'nde Camiinin gayet süslü, ziynetli bir cami olduğu ve avlusunun ise olmadığından bahsedildiği bilinmektedir.
Muratpaşa ilçesinde tarihi Kaleiçi ve kentin en önemli simgelerinden olan Osmanlı eseri Tekeli Mehmet Paşa Camii'nde 2018 yılında başlatılan restorasyon çalışmaları kapsamında, son dönemlerde yapıldığı belirtilen avluda tuvalet yeri için kazı yapılırken Roma dönemine ait geometrik motiflerden oluşan mozaik ortaya çıkarıldı. Avluda 2 sarnıç, 2 tandır ve 3 mezar bulundu.