Kanuni Sultan Süleyman'ın kızı Mihrimah Sultan tarafından 1562-1565 yıllarında Mimar Sinan'a yaptırılmıştır.Edirnekapı Camii diye de anılır.Şehrin en yüksek yerlerinden birinde bulunan bu caminin kubbe yüksekliği 37 metre olmakla birlikte Mimar Sinan'ın sanatında bir merhale sayılır.
Camide Mimar Sinan şimdiye kadar ilk kez denediği dört yapraklı yonca şeklinde iki adet fil ayağı kullanmıştır.Üçüncü ve dördüncü fil ayakları ise cümle kapısının duvarına gizlenmiştir.