La Mezquita de Rustem Pacha lleva el nombre del Gran Visir de Suleimán el Magnífico, marido de una de sus hijas, Mihrimah. Rüstem Pacha fue una de los más importantes grandes visires de Suleimán el Magnífico y también uno de los más ricos, se decía de él que tenía grandes dotes de comerciante.
El diseño de la mezquita fue encargado al arquitecto imperial Sinan, y aunque el lugar no parecía el más adecuado, el gran maestro solucionó el problema elevando la mezquita sobre un piso destinado a tiendas con las que poder financiar la mezquita. La construcción finalizó en 1563.
Se trata de una de las mezquitas más bellamente decoradas de todo Estambul. Destacan los azulejos de Iznik (los más bellos de la época), que forman diseños que pueden ser observados en su interior, y también, y esto es una rareza, en una parte del muro exterior de la misma.
