Muzułmański meczet Kara Musa Paszy znajduje się na skrzyżowaniu ulic Аркадиу (jedna z głównych ulic handlowych miasta) i Wiktora Hugo, w pobliżu placu Bohaterów. Jak większość strojów budynków na wyspie, budowla ta była przede weneckiego budowlą.

W okresie weneckiego panowania w budynku mieści się katedra Świętej Barbary. Imponujące fasady Renesansu z ozdobnymi portalami i balkonem odnoszą się do tego czasu.

Meczet otrzymała swoją nazwę na cześć słynnego tureckiego admirała i działacza państwowego Kara Musa Paszy, który morską flotą, w 1646 roku zdobył miasto Rethymno. Po nawiązaniu panowania tureckiego architektura miasta zmieniła się, wzbogacony imponującą muzułmańską kolorytem.

Przerobić katedra Świętej Barbary w meczet, turcy dodał kopuły i minaret. W pobliżu wejścia na teren meczetu znajduje się fontanna, w którym wierni mogli dokonać ablucji przed zwiedzaniem klasztoru. Zdezelowany minaret znajduje się w zachodniej części budynku. Na podwórku znajduje się сводчатая grób, w którym prawdopodobnie został pochowany założyciel meczetu. Również na dziedzińcu zachowały się liczne muzułmańskie nagrobki.

Wspaniały zabytek w sumie to bardzo dobrze zachował się do naszych czasów. Dziś muzułmański meczet Kara Musa Paszy jest zamknięta dla zwiedzających. W budynku mieści się Inspektorat Bizantyjskich Zabytków i prowadzone są prace konserwatorskie. Podziwiać samo wspaniały starożytny budynek, w którym mieszały się wspaniała weneckiej i tureckiej architektury, można jeszcze przez zewnętrzne zamknięte bramy.