Masjid Islam Kara Mousa Pasha terletak di persimpangan Arcade (salah satu daripada jalan-jalan membeli-belah utama) dan Victor Hugo jauh dari Dataran Pahlawan. Seperti kebanyakan bangunan Uthmaniyyah di pulau itu, bangunan ini adalah yang pertama dari struktur Venice.

Semasa pemerintahan Venice bangunan menempatkan gereja St. Barbara. Mengagumkan facades Renaissance dengan pintu hiasan dan balkoni yang pada masa ini.

Masjid ini dinamakan sempena laksamana Uthmaniyyah yang terkenal dan negarawan Kara Musa Pasha, komander Tentera Laut, pada tahun 1646 untuk menakluk kota Rethymnon. Selepas penubuhan pemerintahan Turki, seni bina di bandar ini telah berubah, diperkayakan dengan rasa Islam yang mengagumkan.

Redid Katedral St. Barbara di masjid, orang-orang Turki menambah kubah dan menara. Berhampiran pintu masuk ke masjid terdapat satu mata air di mana orang yang beriman dapat mandi sebelum melawat biara. Menara usang terletak di bahagian barat bangunan. Di halaman sebuah makam berkubah, yang mungkin telah dikebumikan pengasas masjid. Juga di halaman yang dipelihara banyak batu nisan Islam.

Sebuah monumen seni bina luar biasa secara keseluruhannya adalah sangat baik dipelihara hingga ke hari ini. Hari ini masjid Islam Kara Mousa Pasha ditutup untuk pelawat. Bangunan ini terletak Inspektorat Antikuiti Byzantine, dan menjalankan kerja-kerja pemulihan. Mengagumi struktur purba yang indah, yang bercampur seni bina Venetian dan Turki yang hebat, ia adalah mungkin adalah melalui pintu luar dikunci.