İbadet mekânı, 16,3 metre çaplı tek bir kubbenin örttüğü kare bir salondur. Küçük pencerelerle açılmış sekizgen bir geçiş bölgesi, yuvarlak kubbeyi kare duvarların üstüne taşır.
Kubbe, minarenin yüksek külahı gibi kurşun levhalarla kaplıdır.
Minare 47 metre yükselir. İnce, çok köşeli gövdesi açık renkli kesme taştandır. Mukarnas denen oyma sarkıt konsollar, ezanın bir zamanlar okunduğu tek şerefeyi taşır.
Şerefenin üstünde kısa bir petek, kurşun kaplı yüksek bir külahla biter.
Duvarlar, sırayla dizilmiş kesme taş ve tuğla sıralarından örülmüştür; kuşaklı görünümleri buradan gelir.
Salonu pencere sıraları aydınlatır: altta dikdörtgen pencereler, onların üstünde sivri kemerliler ve en üstte daha küçük açıklıklar. Son cemaat yeriyle birlikte yapı yaklaşık 28’e 22 metredir.
Cami bir zamanlar türbe, çeşme, imaret ve medreseden oluşan daha büyük bir vakfın merkeziydi.
Bunlardan, salonun doğusunda kubbeli sekizgen bir mezar olan türbe ile şadırvan günümüze ulaştı. Makedonca Vikipedi’ye göre türbede Mustafa Paşa’nın kızı Umi’nin lahdi bulunur.