Der Bau begann am 5. April 1760 und wurde am 9. März 1764 abgeschlossen. Der Sultan war Mustafa III., und der leitende Palastarchitekt war Mehmed Tahir Ağa. Frühere Sultane hatten ihre kaiserlichen Moscheen oft als Siegesdenkmäler errichtet. Hier geht es um einen Herrscher, der der Stadt noch einen großen Komplex schenkte. Der offizielle Name lautete Nur Mustafa, also „Licht des Mustafa“. Die Istanbuler taten jedoch, was sie oft tun, und benannten die Moschee nach dem Viertel, sodass sie als Laleli-Moschee bekannt wurde. Woher das Viertel seinen eigenen Namen hat, ist ein kleines Rätsel. Es werden zwei Erklärungen angeboten: Die eine verweist auf einen lokalen Heiligen namens Laleli Baba, dessen Grab bis Mitte der fünfziger Jahre nahe der Moschee stand, die andere auf einen Brunnen namens Laleli-Brunnen, der in Schriften des achtzehnten Jahrhunderts erwähnt wird. Dies war nie nur ein Gebetsraum. Er stand im Zentrum einer ganzen Anlage mit einer öffentlichen Armenküche, einem Basar, Läden, einer Medresse, einem öffentlichen Brunnenhaus namens Sebil, weiteren Brunnen, einem Grab und einer Karawanserei. Stellen Sie es sich als kleines Stadtviertel vor, das um Gottesdienst, Wohltätigkeit und Handel herum entworfen wurde und in dem alles zusammenwirkte.