Считается, что на Египетском базаре в Стамбуле находится самая красивая историческая мечеть Европы, которую построил Рустем-паша, муж единственной дочери султана Сулеймана Великолепного, в 1551-1561 годах.
За создание этой мечети отвечал знаменитый архитектор Мимар Синан. Рустам-паша был наиболее влиятельным государственным деятелем своей эпохи и строительством зданий общественного назначения в разных городах империи занимался в качестве благотворителя. Расположение мечети на Египетском базаре, который считается самым оживленным местом города с времен Византии, делает ее еще более заметной.
Многие считают, что мечеть с одним минаретом не привлекает особого внимания среди других мусульманских храмов в исторической части Стамбула. Однако, она является неотъемлемой частью знаменитого силуэта города, особенно вместе с мечетью Сулеймания, находящейся на возвышенности. Именно эти два сооружения создают живописный вид, который запечатлен на многих фотографиях.
Мечеть, построенная в прямоугольном плане, имеет один минарет и большой центральный купол. Но, благодаря уникальным изразцам, она стала известной не своей архитектурой. Внутренний дизайн мечети удивляет своей красотой - каждая стена украшена лучшими образцами плитки, изготавливаемой в городе Изник.
Таким образом, хотя многие не замечают эту мечеть на фоне других храмов, она является уникальным сооружением, привлекающим внимание своими изумительными украшениями внутри.
Цветочные и геометрические узоры на плитках создают иллюзию распущенного цветника на стенах. Коралловая плитка, использующаяся для отделки частей интерьера, была произведена только в XVI веке в течение короткого времени. Выполнение узоров тюльпанов и расцветающих весенних деревьев выполнялось вручную. Плитки используются не только для отделки стен, но и для михраба в мечети. Все образцы плиток, созданных во второй половине XVI века в городе Изник, представлены в мечети. К сожалению, некоторые плитки были похищены.
В 2007 году журнал Newsweek, второй по величине еженедельник в США, назвал мечеть Рустама-паши самой изысканной исторической мечетью Европы. Редактор Рана Форухар, объясняя свой выбор, утверждала, что этот османский храм не так популярен среди туристов, как, например, Айя-София и Султан Ахмет, но, по ее мнению, он является более прекрасным и умиротворяющим местом. Внешность мечети может не производить сильного впечатления на первый взгляд, однако, пройдя внутрь, можно увидеть великолепные образцы мозаики и плитки из Изника, что придает месту атмосферу сада, украшенного изразцами и является идеальным местом для размышлений и молчания.
Восстановлена была мечеть Рустема-паши, которая пострадала от пожара в 1660 году и от землетрясения в 1766 году.