Молитвената сала е квадратна просторија под една купола со пречник од 16,3 метри. Осумаголна зона со мали прозорци ја носи тркалезната купола над квадратните ѕидови.
Куполата е покриена со оловни плочи, како и високиот конус на минарето.
Минарето е високо 47 метри. Неговото тенко, повеќеаголно стебло е ѕидано од светол делкан камен. Резбани сталактитни конзоли, наречени мукарнаси, го носат единствениот балкон, шерефето, од кое некогаш се повикувало на молитва.
Над него, кусо горно стебло завршува со висок конус покриен со олово.
Ѕидовите се ѕидани од наизменични редови делкан камен и тула, што им дава изглед на ленти.
Редови прозорци ја осветлуваат салата: правоаголни долу, со зашилени лакови над нив и помали отвори при врвот. Заедно со тремот, зградата е долга околу 28, а широка околу 22 метри.
Џамијата некогаш била средиште на поголема задужбина со турбе, чешма, јавна кујна (имарет) и училиште (медреса).
Од нив се зачувани турбето, осумаголна гробница под купола источно од салата, и чешмата за абдест. Според македонската Википедија, во турбето е саркофагот на ќерката на Мустафа-паша, Уми.
Земјотресот од 1963 година ја оштетил џамијата и таа потоа била поправена. Петгодишна реставрација финансирана од Турција била завршена во август 2011 година.
Денес зградата е опкружена со градина со рози, а од терасата се гледа надолу кон покривите на чаршијата.