Мечеть Рустам-паши с одним минаретом расположена в старой части города на площади Новой Мечети в районе Эминёню и Галатского моста. Она была сооружена по приказу зятя султана Сулеймана Законодателя – великого визиря Рустам-паши в 1561 г. Архитектором мечети был назначен Синан, который за четыре года до этого построил мечеть Сулеймание. Внутри мечеть хорошо освещена, пол выложен коврами.