Masjid ini didirikan pada tahun 1588[1] atas perintah Reçep Pasha,[2] seorang Wazir Agung Ottoman. Namun masjid ini sejak tahun 2022 ditutup untuk beribadah sesuai keputusan Pemerintah Kota Rodos, dikarenakan kondisinya yang buruk serta tidak adanya pemugaran bangunan.[3]
↑"Rodos'taki Recep Paşa Camii'ne Çok Yazık Oldu"[It's a Pity for Recep Pasha Mosque in Rhodes]. Turizm Haberleri (dalam bahasa Turkish). October 13, 2012. Diarsipkan dari asli tanggal October 17, 2022. Diakses tanggal March 10, 2016.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)