İlk olarak 1835-1836 yıllarında II. Mahmud döneminde Yeldeğirmeni bölgesinde bir mescid olarak inşa edildi.
1902 yılında, harap haldeki bu mescidin yerine Rasim Paşa adına yeniden inşa edildi.
Son olarak 2011-2012 yıllarında kapsamlı bir restorasyon geçirdi.
- Öne çıkan özellikleri
Tek minareli, tek şerefeli, duvarları ve minaresi kâgir, çatısı ise ahşap malzemeden yapılmıştır.
Yeldeğirmeni, Osmanlı döneminde gayrimüslim nüfusun yoğun olarak yaşadığı bir bölgeydi. Cami, semte adını veren yel değirmenlerinin bulunduğu alanda yer almaktadır.
1927 yılında Kadıköy’ün mahallelere ayrılması sırasında Rasim Paşa Mahallesi olarak adlandırılmıştır.