Il-moskea nbniet bejn l-1537 u l-1542, matul ir-renju tas-Sultan Suleiman il-Kbir, u huwa maħsub li ġiet iddisinjata minn Mimar Sinan, il-perit Ottoman kbir wara l-Moskea Süleymaniye f'Istanbul. Il-minaret tagħha, għoli madwar 18-il metru, tlesta fl-1557, u l-bini huwa protett bħala Monument Kulturali tal-Albanija.
Dak li jagħmel il-moskea differenti huwa l-ġebla tagħha. Is-sala tat-talb hija mibnija b'briks f'saffi b'żewġ kuluri, li jagħmel kuntrast mal-ġebel abjad kbir maħdum tal-minaret irqiq. Portiku li darba kien jinsab fuq quddiem intilef, iżda l-proporzjonijiet kompatti u s-sengħa bir-reqqa tal-bini oriġinali għadhom jitkellmu dwar l-istil Ottoman klassiku taż-żmien ta' Sinan.
Il-viżitaturi jistgħu jammiraw il-parti ta' barra fi kwalunkwe ħin; jekk tidħol ġewwa, ilbes b'mod modest u evita l-ħinijiet tat-talb. Hija ħarsa kwieta u li tagħtik sodisfazzjon lejn l-imgħoddi Ottoman ta' Vlorë.
