1760-1763 yılları arasında Osmanlı padişahı III. Mustafa tarafından inşa ettirilen cami bulunduğu semte adını vermiştir. Cami adını o zamanlar yakınında bulunan (1950’li yıllarda yıkılmış) Laleli Baba türbesinden almıştır.

Caminin mimarı Mehmed Tahir Ağa’dır. Barok üslupta tasarlanan caminin iki kapıyla avluya girişi bulunur. İlerleyen yıllar içerisinde hamamı yıktırılan caminin caddedeki cephesine dükkânlar yapılmıştır. Caminin yanındaki III.Mustafa Türbesi’nde padişah III. Mustafa ve oğlu III. Selim’in mezarları bulunur.