1569 yılında Mimar Sinan tarafından Kanuni Sultan Süleyman’ın veziri Hersekli Semiz Ali Paşa tarafından yaptırılmıştır. 300 m uzunluğunda 129 adet dükkanı 6 kapısı olan kapalı çarşının dış duvarları kesme taştan olup üstü tuğladır.
1992 yılında geçirdiği talihsiz bir yangın sonucu çarşı tamamen yanmıştır. Aslına uygun restore edilen Ali Paşa Çarşısı 25 Kasım 1997 yılında yeniden açılmıştır.