يقع المسجد في قلب مدينة يالوفا، وقد أمر ببنائه رستم باشا، الصدر الأعظم لسليمان القانوني. وكان المهندس المعماري للمسجد هو معمار سنان. الهيكل المستطيل، المبني من حجر الأنقاض، يعلوه سقف خشبي. كان يُعتقد في الأصل أنه كان مجمعًا يضم مسجدًا ونزلًا وحمامًا، ولم يبقَ منه سوى المسجد والحمام. بعد أن تضرر المسجد في زلزال عام ١٩٩٩ ولم يعد قادرًا على استيعاب النمو السكاني المتزايد، بُني مسجد يالوفا المركزي بجواره. هذا المسجد، الذي تعرض لأضرار جسيمة جراء الزلازل منذ بنائه، رُمم آخر مرة وافتتح للصلاة عام ٢٠١٣. يقع أحد جوانب المسجد على ضفة جدول مائي.