Sultan, bu olaydan birkaç gün sonra rahatsızlanır. Hekimler derdine çare bulamayınca 3. Mustafa'nın aklı başına gelir. “Boşuna uğraşıyoruz, bu derdin ilâcı Laleli Baba'da” der ve yaşlı dervişin huzuruna koşup affını ister. İyileşince de ince bir espriyle, “Kendi adımıza bir cami yaptırdık, onu da şeyhe kaptırdık” der ve camiye onun ismini verir. Caminin planı kare olup kubbesini altı yarım kubbe çevrelemektedir. Hünkar mahfili sol taraftadır. Birer şerefeli iki minaresi vardır. Sol taraftaki minare, cami inşasından 6 yıl sonra yapılmıştır.Binanın ön tarafı ileriye doğru bir çıkıntı teşkil ederken yanlarda Yeni Cami’de olduğu gibi sütunlu galeriler vardır. Ortada sekiz köşeli planda yükselen orta duvarlar üzerine inşa olunan bir kasnak üstüne tek bir kubbe yerleştirilmiş ve duvar köşelerine birer ağırlık kuleleri yapılmıştır.
