Muslimanska džamija Kara Mousa paša se nalazi na raskrižju Arcade (jedan od glavnih shopping ulica) i Victor Hugo je daleko od Trga junaka. Kao i većina turskih građevina na otoku, ova zgrada je bio prvi od venecijanskog strukture.

Tijekom mletačke vladavine zgrada smještena katedralu sv Barbare. Impresivan renesansne fasade s ukrašenim vratima i balkonima su u ovom trenutku.

Džamija je dobio ime po poznatom osmanskog admirala i državnika Kara Musa paše, zapovjednik mornarice, 1646. osvojiti grad Rethymnon. Nakon uspostave turske vladavine, gradska arhitektura se promijenila, obogaćen impresivan muslimanske okus.

Redid katedralu Sv Barbare u džamiji, Turci dodao kupola i minareta. U blizini ulaza u džamiju nalazi se fontana koja vjernici mogli kupati Prije nego posjetite samostan. Dotrajala minaret se nalazi u zapadnom dijelu zgrade. U dvorištu je nadsvođena grob, koji je vjerojatno pokopan utemeljitelj džamije. Također u dvorištu sačuvani su brojni muslimanski nadgrobni spomenici.

Izvanredan arhitektonski spomenik u cjelini je vrlo dobro očuvana do današnjih dana. Danas musliman Džamija Kara Mousa paša zatvoren za posjetitelje. Zgrada se nalazi inspektorat bizantskim starine, a provodi restauratorskih radova. Divite prekrasne drevna struktura, koja pomiješana veliku mletačkih i turskih arhitekturu, to je moguće kroz vanjske vrata zaključana.