Der Mahmut Paşa Komplex wurde auf die Anweisung von dem derzeitigen Wesir Mahmut Paşa von den Architekten Antik Sinan gebaut worden. Der komplex befindet sich in Eminönü und wurde nach der Eroberung gebaut, dieses Komplex ist auch der erste Wesir Komplex. Der Bau dauerte von 1463 bis 1474 und es befinden sich in dem Komplex eine Moschee, ein Hamam, eine Medresse, Gebetshaus, Sıbyan Schule. Der Komplex erhielt einen großen Schaden bei dem Brand 1753  und bei dem Brand brannte ein großer Teil der Medresse, die Sıbyan Schule und das Gebetshaus brannte aus. Es blieben bis Heute von dem Komplex nur die Moschee, das Grabmal und der einzige Han (Hotel) des 15. Jh. Der „Kürkçüler Hanı“ über.

Die Moschee, die auch der Hauptteil des Komplexes ist blieb beim Bau ziemlich an die Bauart der osmanischen Architektur verbunden. Der Hauptteil der Moschee ist mit zwei Kuppeln in den Durchmessern von 10.45 m und 11 m bedeckt und verteilt sich auf eine Fläche von ca. 26x12 m. Es befinden sich in der Moschee insgesamt inklusive die Kuppel des Hauptteiles 18 Kuppel. Die meisten Verzierungen der Moschee wurden nach dem 18. Jh. Gemacht und der Hünkar Versammlungsraum ist aus dem Jahr 1828. Der südliche Tor der Moschee besitzt eine Inschrift auf dem das Baudatum der Moschee steht. Der verbotene Bereich der Moschee, der mit zwei Kuppel bedeckt ist, hat an der rechten und linken Seite drei weitere Kuppel, die wahrscheinlich als "Tabhane" (Gästehau) geplant. Die Marmor verzierten Nischen des Eingangstors, sind die ersten Beispiele in Istanbul. Das Minarett der Moschee wurde nach der Renovierung wieder in der klassischen Architektur gestaltet und verlor somit die originale Linie.

In dem Grabmal aus Schwammkalkstein, der auf einem achteckigen Plan gebaut wurde, liegt der Mahmud Pascha. Das Hamam des Komplexes aus dem Jahr 1466 ist der Älteste in Istanbul und der Brunnen und der Wasserspender im Hof, die auf Anweisung von „Darüssaade Ağası Mustafa Ağa“ gebaut wurden, blieben bis heute gehalten. Von der Medresse des Komplexes blieb nur eine Schulklasse bis heute heil.