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

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