Здание этой синагоги построили в середине XIX столетия по проекту архитектора Колловича в изящном итало-готическом стиле на средства богатого купца Абрама Бродского, поэтому она носит его имя. Она стала первой в Российской империи синагогой, богослужения в которой проводились в сопровождении органа и хора. В двадцатых годах прошлого века советская власть отобрала здание у еврейской общины. А после Второй мировой войны ему присвоили звание памятника архитектуры, надстроили второй этаж, и, переделав в очередной раз интерьер, разместили там Государственный архив Одесской области. Он находится там по сей день, его переезд в другое место не планируется, несмотря на то, что примерно в 1988 году некогда прекрасное, величавое здание стало разрушаться просто на глазах и признано аварийным. А иудейская община пытается вернуть бывшую синагогу себе. Окончательных решений по этому вопросу не принимается, и средств на ремонт синагоги не выделяется.