Osmanlı Kalesi’nde Kadı Mahmut Cami’nin yanındaki bu cami, Kanuni Sultan Süleyman’ın vezirlerinden İskender Paşa tarafından yaptırılmıştır. Kitabesinde 1564 yılında yapıldığı anlaşılmaktadır. Cami kare planlı, harimi köşe tromplarıyla duvarlara oturtulmuş tek bir kubbe ile örtülü, kuzeyde yan duvarların uzantısı ile sınırlandırılmış üç kubbeli bir son cemaat mahalli ve kuzeybatı köşesinde öne doğru bir çıkıntı yapan bir mimaresi olan, klasik Osmanlı mimarisi tarzında bir mabeddir. Altta on, üstte dört ve kubbe eteğinde sekiz pencere ile aydınlatılmaktadır. Duvarları iki renkli kesme taş, kubbe ve tromplar tuğla ile örülmüştür. Caminin kuzeybatı köşesinde kare kaideden, onikigen kasnakla silindirik gövdeye geçilen minaresinin külah kısmı sonradan yapılmıştır. Sade görünüşlü bu caminin minaresinde ve mihrabında tezyinat vardır. I. Derece Sit Alanı içinde bulunmaktadır.