Deze kleine originele moskee heeft de grootste collectie van Iznik tegels uit de 16e eeuw ingericht als een prachtige tuin. Het werd ontworpen door de Ottomaanse keizerlijke architect Mimar Sinan voor grootvizier Rustem Pasha, die de echtgenoot van prinses Mihrimah en een dochter van Suleyman de Grote was. De moskee werd gebouwd nadat Rustem Pasha overleden was in 1561. U vindt het in een drukke straat in de buurt van de Spice Bazaar. Binnenin is een tuinparadijs van gekleurde tegels.