Trabzon'da üç kez Valilik yapmış olan imar etkinlikleri ile ünlü iskender paşa tarafından 1529 yılında medresesi ile birlikte yaptırılmıştır. Medrese ile caminin batısında bulunan mezarlık, yol geçirme çalışmaları sırasında yıkılmıştır. iyi bir taş işçiliğine sahip olan yapı erken osmanlı camilerinin plan tipini yansıtır.
