Inna legenda mówi, że szach Tahmasp I przysłał drogie kamienie na rzecz budowy meczetu, a Sinan na rozkaz znieważonego tym gestem sułtana wmurował je w podstawy jednego z minaretów.
Wnętrze meczetu thumb|left|Wnętrze meczetu Meczet ma wymiary 57 na 60 m, powierzchnia wynosi 4500 m². Może pomieścić 5000 osób. Kopuła główna ma wysokość 50 m i średnicę 26,5 m, podpierają ją cztery filary i dwie półkopuły o średnicy 23 m i wysokości 40 m. Na południu i północy znajdują się dwa łuki, każdy wsparty na kolumnach z czerwonego granitu, pochodzącego z czterech miejsc, symbolizujących pochodzenie czterech pierwszych kalifów islamu: świątyni Zeusa w Baalbeku w Libanie, z Aleksandrii, dzielnicy Vefa w Stambule i z okolic Pałacu Topkapı. Rozmieszczone dookoła kopuły 32 oryginalne szesnastowieczne okna są wykonane z kolorowego szkła; w całym meczecie jest ich 136. Wewnątrz znajduje się również marmurowa loża dla śpiewaków i nisza modlitewna. Tablice z imionami ważnych osobistości Islamu i wersetami Koranu wykonał znany artysta Hasan Çelebi oraz Ahmed Karahisari. Meczet ma bardzo dobrą akustykę. Pomiędzy wiszącymi u sufitu lampkami oliwnymi zawieszono strusie jaja wygotowane w mieszance ziół i korzeni, mające odstraszać pająki.