The mosque, commissioned by Governor-General Abdullah Paşa in 1502, is a single domed, angular building with a single minaret. The corners of the bearing walls are built of hewn stone, whereas the walls themselves are built of broken stone. The facade is built of broken stones and bricks. On the northeastern corner of the mosque is a cylindrical minaret built upon a square socle. The minaret which has a single balcony is built of brick. The main gate, which has a three lined epigraph above it, is accessed after three stairs. The vaulted gate is placed between two vaulted rooms. These rooms were used as classrooms where sayings of Prophet Muhammed were studied. The main space dedicated to warship is leveled above the gate and these two rooms. The mosque is roofed with a dome with a deep drum.