Güzelce Kasım Paşa tarafından (Kanuni dönemi vezirlerinden d:? ö: 1533 İstanbul. Türbesi Geliboludadır) Mimar Sinan’a 1530 yılında yaptırılmıştır. Fakat günümüze ulaşan yapı Mimar Sinan’ın yaptığı değildir. İlk Kasım Paşa Camii kare planlı ahşap kubbeli, tek katlıydı. Evliya çelebi bu ahşap caminin avlusunda bir hastanenin varlığından bahseder.
3. Ahmet döneminde yaşanan bir yangında (1721) harap olan cami, 1737 yılında Feyzullah Efendi (Hekimoğlu Ali Paşa’nın kardeşi) tarafından yeniden inşaa ettirilmiş. Fakat tekrar yangın yaşayan Cami bu kez 2. Abdülhamit döneminde (1891) yapılan onarımlarla günümüzdeki görünümüne kavuşmuştur.
