Hinter der Markthalle liegt etwas versteckt die Synagoge. Sie wurde 1909 im spanisch-maurischen Stil mit Elementen der Wiener Sezession gebaut und ist die größte sefardische Synagoge auf dem Balkan.