Sulejmanova džamija podignuta je na mjestu nekadašnje bizantinske crkve Aghioi Apostoli (Sveti apostoli) nakon opsade Rodosa 1522. i smatra se jednim od najvažnijih otomanskih spomenika u Dodekanezu u Egejskome moru.
Radovi na obnovi počeli su 90-ih zahvaljujući novcu Europske unije, napose 2. i 3. Europskom planu za pomoć (CCA), ističe se u priopćenju ministarstva.
Sulejmanova džamija je bila jako oštećena u eksploziji 1856. i u dvama jakim potresima 1863. i 1928. Obnovljena je početkom XX. stoljeća, nakon otomanske okupacije (1912.) i ustupanja otoka Italiji, dodaje se.
Kao i ostali otoci u Dodekanezu, Rodos je pripojen Grčkoj 1948.