Caminin H. 936, M.1529 tarihli inşa kitabesi cephedeki giriş kapısı üzerindedir. Ayrıca burada yapının bugünkü haline kavuştuğu 1882 yılı onarımına ait kitabe de bulunmaktadır.

Avlusunda yer alan medresesi yıkılmış, batı tarafındaki mezarlık kaldırılmıştır. Burada sadece İskender Paşa’nın mezarı bırakılmıştır. Camiye değişik zamanlarda ilaveler yapılmış ve onarımlarla orijinalitesi bozulmuştur. Çok iyi bir taş işçiliğine sahiptir. Minare, tuğla ve renkli taşlarla almaşık tarzda yapılmıştır. Yapının esas planı İznik’teki Yeşil Camiye benzemektedir.

Mihrab ve mimber mermerden yapılmıştır. 19. Yüzyıl barok süslemelerine sahiptir. Üzerlerinde iri yapraklı kıvrım dallı bordürler, kartuşlar bulunmaktadır. Caminin içerisinde kalem işi süslemeler de bulunmaktadır.