La construction a commencé le 5 avril 1760 et s'est achevée le 9 mars 1764. Le sultan était Mustafa III, et l'architecte du palais chargé du projet était Mehmed Tahir Ağa. Avant lui, les sultans avaient souvent fait bâtir leurs mosquées impériales comme des monuments de victoire. Ici, il s'agit d'un souverain offrant à la ville un grand complexe supplémentaire. Le nom officiel était Nur Mustafa, c'est-à-dire « Lumière de Mustafa ». Mais les habitants d'Istanbul ont fait ce qu'ils font souvent : ils l'ont nommée d'après le quartier, et c'est ainsi qu'elle est devenue la mosquée de Laleli. L'origine du nom du quartier reste un petit mystère. Deux explications sont avancées : l'une renvoie à un saint local appelé Laleli Baba, dont le tombeau se dressait près de la mosquée jusqu'au milieu des années 1950, l'autre à une fontaine appelée fontaine de Laleli, mentionnée dans des écrits du XVIIIe siècle. Il ne s'agissait jamais seulement d'une salle de prière. Elle se trouvait au centre d'un ensemble complet, avec une soupe populaire, un bazar, des boutiques, une madrasa, une fontaine publique appelée sebil, d'autres fontaines, un mausolée et un caravansérail. Imaginez un petit quartier urbain conçu autour de la prière, de la charité et du commerce, tous fonctionnant ensemble.