Восточный колорит Старому городу Родоса придают сохранившиеся здания турецкого периода истории острова. Это памятники османской архитектуры, которые были возведены в период с XVI по XVII вв. Только на территории средневекового города их три: мечеть Сулеймана Великолепного — султана взявшего остров осадой, мечеть Ибрагима-паши — великого визиря султана и мечеть Мустафы — крайне религиозного турецкого султана.
Здание мечети сложно увидеть издалека, т.к. минарет пока отсутствует, а само строение находится в процессе реставрации. Памятник расположен на площади Арион (Αρίωνος [ари́онос]), во дворе мечети расположены бани, которые раньше в XIII веке считались банями Сулеймана. Надпись на барабане в прямоугольной рамке гласит, что мечеть была построена султаном Мустафой III в в 1764-1765 годах нашей эры.
Султан Мустафа был религиозным правителем и довольно мудрым политиком, который много сделал для науки и мореплавания. Мечеть, названная в его честь, была не единственной, выстроенной во время его правления. В здании мечети есть мусульманская библиотека со старинными рукописями того времени.
Это большое четырехугольное строение, выполненное в виде усеченной пирамиды с большим центральным куполом и двумя маленькими, полусферическими, расположенными по углам куполами. Фасад здания окрашен в желтый цвет, а декоративные элементы оформления входа — в белый. На северо-западной площади перед мечетью находится основание фонтана для омовений перед молитвой, в виде восьмиугольника с резервуаром, насчитывающим двенадцать углов.
