Müslüman cami Kara Mousa Paşa Arcade kesiştiği (ana alışveriş caddelerinden biri) ve Victor Hugo Kahramanlar Meydanı'ndan uzak bulunmaktadır. Adada Osmanlı binaların çoğu gibi, bu bina Venedik yapının ilk oldu.

Venedik yönetimi sırasında binanın Aziz Barbara katedral yer. Süslü kapı ve balkon ile Etkileyici Rönesans cephe şu anda vardır.

Cami Rethymnon şehri fethetmek 1646 yılında, ünlü Osmanlı amirali ve devlet adamı Kara Musa Paşa, Donanma komutanı almıştır. Türk yönetiminin kurulmasından sonra, kentin mimarisi etkileyici bir Müslüman lezzet ile zenginleştirilmiş, değişti.

Camide St. Barbara Katedrali redid, Türkler kubbe ve minare eklendi. Caminin girişine yakın müminler manastırı ziyaret etmeden önce yıkanmak hangi bir çeşme vardır. Harap minare binanın batı kesiminde yer almaktadır. Avluda muhtemelen caminin kurucusu gömüldü tonozlu bir mezar vardır. Ayrıca avluda çok sayıda Müslüman mezar taşları korunur.

Bir bütün olarak dikkate değer bir mimari anıt çok iyi günümüze kadar korunmuştur. Bugün Müslüman cami Kara Mousa Paşa ziyarete kapalı. Bina Bizans Eski Eserler Müfettişliği yer alan ve restorasyon çalışmaları yürütülmektedir. Büyük Venedik ve Türk mimarisine karışık güzel antik yapı, bu mümkün hayran kalacaksınız kilitli dış kapıdan olduğunu.