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

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

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

Переробивши собор Святої Варвари в мечеть, турки додали купол і мінарет. Біля входу на територію мечеті знаходиться фонтан, в якому віруючі могли здійснити обмивання перед відвідуванням святої обителі. Напівзруйнований мінарет розташовується в західній частині будівлі. У дворі знаходиться склепінчаста гробниця, в якій найімовірніше був похований засновник мечеті. Також у внутрішньому дворі збереглися численні мусульманські надгробні плити.

Чудовий архітектурний пам'ятник в цілому дуже добре зберігся до нашого часу. Сьогодні мусульманська мечеть Кара Муса Паша закрита для відвідувачів. У будівлі розміщується Інспекція Візантійських Старожитностей, проводяться реставраційні роботи. Помилуватися же прекрасним прадавнім спорудою, в якому змішалися чудова венеціанська та турецька архітектури, можна поки крізь зовнішні замкнені ворота.