La costruzione iniziò il 5 aprile 1760 e terminò il 9 marzo 1764. Il sultano era Mustafa III e l'architetto di palazzo responsabile fu Mehmed Tahir Ağa. I sultani che lo avevano preceduto avevano spesso costruito le loro moschee imperiali come monumenti alla vittoria. Qui la storia è quella di un sovrano che dona alla città un altro grande complesso. Il nome ufficiale era Nur Mustafa, cioè Luce di Mustafa. Ma la gente di Istanbul fece ciò che spesso fa e la chiamò con il nome del quartiere, ed è così che divenne la Moschea di Laleli. Da dove il quartiere abbia preso il proprio nome resta un piccolo mistero. Vengono proposte due spiegazioni: una rimanda a un santo locale chiamato Laleli Baba, la cui tomba sorgeva vicino alla moschea fino alla metà degli anni Cinquanta, l'altra a una fontana chiamata Fontana di Laleli, citata negli scritti del Settecento. Non doveva essere soltanto una sala di preghiera. Era il cuore di un intero complesso, con una mensa per i poveri, un bazar, negozi, una madrasa, una fontana pubblica detta sebil, altre fontane, una tomba e un caravanserraglio. Immaginatelo come un piccolo quartiere urbano progettato attorno a culto, carità e commercio, tutti al servizio gli uni degli altri.