يقع مسجد رستم باشا في منطقة السوق القديمة والمزدحمة في حي امينونو بجوار القرن الذهبي، وقد تم بناؤه بين عامي 1550-1561م، ويشتهر ببلاطه الجميل الذي يعود إلى القرن السادس عشر والذي يغطي الجدران كاملةً ومناطق المحراب والمنبر أيضاً، ولديه هيكل مثمن يجلس على منصة عالية فوق العديد من المتاجر القديمة التي يمكنك الوصول إليها عن طريق السلالم الحلزونية، ويُعتبر مسجد رستم باشا واحد من أروع المساجد العثمانية في إسطنبول على الرغم من صغر حجمه، وعندما تدخله ستندهش من ألوانه الزاهية وتصاميمه المذهلة.