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