Rivayete göre Koca Sinan derin bir tutkuyla aşık olduğu Mihrimah Sultan'a kavuşamamıştır ama ona olan aşkını olanca güzelliğiyle sanatına yansıtmıştır.Kimi sanat tarihçilerinin iddialarına göre,Mihrimah Sultan adına yapılan külliyelerin duru,gösterişsiz ve asil duruşuna rağmen içinin alabildiğine aydınlık olmasında da Sinan'ın duygularının izleri sürülebilir.
Acaba Sinan Mihrimah Sultan'ın iç güzelliğini bu şekilde mi anlatmaya çalışmıştır?Yine iddialarına göre Sinan'ın Mihrimah Sultan'ın eşi Rüstem Paşa için yaptığı caminin çinileri ve süslemelerinin tüm ihtişamına rağmen diğer bütün yapıların aksine daha karanlık olmasının altında da bu aşkın izleri vardır.
Şehzadebaşı Cami'nin 1990'lı yıllarda devam eden restorasyonunu yapan firma yetkililerinden bir inşaat mühendisi,caminin restorasyonu sırasında yaşadıkları bir olayı TV'de şöyle anlatmıştı:
"Cami bahçesini çevreleyen havale duvarlarında bulunan kapıların üzerindeki kemerleri oluşturan taşlarda yer yer çürümeler vardı.
Restorasyon