Der Komplex wurde in dem Provinz Eminönü, auf dem Weg Şehit Mehmed Paşa in der Suterazisi Strasse im Namen von Sokullu Mehmed Paşa auf die Anweisung von seiner Frau Esmahan Sultan 1571 gebaut und besteht aus einer Moschee, einer Medresse und einer Tekke (İslamischer Kloster).

Der Sokullu Mehmed Pascha Komplex wurde auf das Grudstück, auf dem in der Byzantinischen Zeit die Aia Anastasia Kirche befand gebaut. Der Architekt des Komplexes ist der Federführer der osmanischen Architektur, der Mimar Sinan. Der Gebetsbereich der Moschee ist in der Größe von 15.30x18.80 und ist mit einer Kuppel im Durchmesser von 13 m. bedeckt, der auf sechs Stützbeinen gesetzt ist.

Die Gebetsnische und die Galerie ist Prismatisch Mukarnas geschlitzt und ist einer der schönsten Beispiele der Marmorarbeiten. Vor allem ist die Kegel der Gebetsnische mit Kacheln verziert und die Kacheltafeln an den beiden Seiten stellen eine spezielle Visuelle Schönheit dar. Es befinden sich in der Moschee über neunzig Fenster, die an den seitlichen Fassaden und am Rahmen intensiver sind. Eine weitere Eigenschaft dieser Moschee, sind die vier kleinen Hacer-i Esved Teile, die unter dem Eingang des Versammlungsraumes und zwei Teile an der Gebetsnischenkegel und der Tür eingesetzt wurden. Über dem Minarett mit einer Galerie sieht man die Horizontalen Zeichen, die Mimar Sinan an seinen Werken verwendete.

In dem inneren Hof der Moschee befindet sich die Medresse des Komplexes, die mit einer Kuppel bedeckt ist und aus 16 Zimmern und einer Schulklasse besteht. In der Mitte des Hofes befindet sich ein Brunnen, der einen wichtigen künstlichen Wert hat.