Der Innenraum ist zwar etwas kleiner als der in der Hagia Sophia, aber nicht weniger imposant. Gebaut wurde die Moschee von 1551 bis 1557 nach den Plänen des berühmten Baumeisters Mimar Sinan.