Мюсюлманска джамия Кара Муса Паша се намира на кръстовището на улиците Аркадиу (една от главните търговски улици на града) и на Виктор Юго в близост до площада на Героите. Както и повечето от османските сгради на острова, тази сграда преди е венециански сграда.

В период на венецианското на управителния съвет се помещава в сграда от катедралата на Св. Варвара. Впечатляващи фасади от епохата на Възраждането с декоративни врати проемами и балкони се отнасят до това време.

Джамията е получил името си в чест на известния османския адмирал и държавните деятели на Количка Мусы Паша, командовавшего морски флот, в 1646 г. завоювал град Ретимно. След установяване на турското господство архитектурата на града се е променил, обогатившись впечатляващ мюсюлманско колорит.

Переделав катедралата "Света Варвара" в джамия, турците са добавили купол и минаре. Близо до входа на територията на джамията има чешма, в който вярващите могат да извършват измиване преди посещението на свято място. Полуразрушената минарето се намира в западната част на сградата. В двора се намира сводест гробница, в която вероятно е погребан основателят на джамия. И във вътрешния двор са запазени множество мюсюлмански надгробни паметници.

Прекрасен архитектурен паметник като цяло е много добре запазена и до нашето време. Днес мюсюлманска джамия Кара Муса Паша е затворен за посетители. В сградата се помещава Инспекция на Византийските Антики, и се провеждат възстановителни работи. Се възхищаваме на същия прекрасен старата сграда, в която са смесени великолепна венециански и турската архитектура, може да се стига чрез външни затворената врата.