Bizans zamanında Makro Envalos adında bir çarşının aynı yerde bulunduğu rivâyet edilmektedir. Bugünkü yapı, 1660 yılında Turhan Sultan tarafından Hassa baş mimarı Kâzım Ağa’ya yaptırılmıştır. Önceleri Yeni Çarşı ya da Vâlide Çarşısı olarak anılan ve rivâyete göre Mısır’dan alınan vergilerle inşâ edilen çarşı, 18. yüzyıldan sonra bugün bilinen adıyla anılmaya başlanmıştır. 1691 ve 1940’ta iki büyük yangın tehlikesini atlatmıştır. Çarşı, son olarak 1940-1943 yılları arasında İstanbul Belediyesi tarafından restore edilmiştir.

 Yeni Cami’nin yanında yer alan L şeklindeki yapının altı kapısı bulunmaktadır. Bunlardan biri Haseki Kapısı’dır. Bunun üstündeki kısım iki katlı olup üst katta zamanında mahkeme olup esnafın kendi arasında ve halkla sorunları çözülürmüş.