Несмотря на то, что мечеть Рустема-паши и находится в оживлённом туристическом районе города, заметить её, проходя мимо, не всегда легко — комплекс окружён небольшими торговыми улочками, с них здание выглядит неприметной постройкой с каменными стенами. Лучший вид на мечеть открывается со стороны Золотого Рога. Но не стоит ограничиваться лишь внешним осмотром достопримечательности. Зайдите внутрь — и вы будете удивлены оформлением интерьеров здания. Считается, что это одна из самых богато украшенных мечетей времён Османской империи. Комплекс мечети Рустема-паши начали строить в 1561 году на месте уже существующей здесь мечети Хаджи Халила. Здание возводили для Рустема-паши, — Великого визиря и зятя султана Сулеймана Великолепного. Некогда он считался самым богатым после правителя жителем империи. Иногда к имени визиря добавляют слово damat (зять), но он был известен и по менее приятному прозвищу «вошь удачи». Это связано с тем, что Рустем-паша получил разрешение жениться на любимой доче