В XIX веке здесь располагалось поместье Селивановых - уважаемый род воронежских купцов.
Воронежская синагога была построена в 1899-1902 гг. (по проекту воронежского архитектора, католика по вероисповеданию) на средства иудейской общины города. Еврейская община в Воронеже сложилась во второй половине XIX в., с 1860-х она имела молитвенный дом. Разрешение на строительство синагоги было получено общиной в 1901 г. благодаря инициативе раввина С. А. Айзенштейна.
В том же году на имя И. Я. Берлина, Л. В. Сирвинта и И. М. Цивьяна был приобретен земельный участок на краю Большой Дворянской улицы у наследников Гурова. Проект синагоги выполнил архитектор С. Л. Мысловский, строительные работы вел подрядчик Аверин. Первое богослужение состоялось в сентябре 1903 г.
Делами синагоги руководило правление, которое в это время возглавлял кандидат права Л. В. Сирвинт, в его состав одно время входил владелец аптеки И. У. Габрилович - отец сценариста и драматурга Е. И. Габриловича (1899—1993).
В 1909 г. при синагоге было организовано благотворительное общество.
В декабре 1918 г. община была вынуждена представить в Воронежский
губсовнархоз перечень находившихся в синагоге предметов из благородных металлов (почти все они оказались серебряными). В 1933 г. секретариат облисполкома принял решение о закрытии синагоги и предоставлении верующим молитвенного здания меньших размеров. Синагога была закрыта лишь осенью
1939 г.(по другим данным в 1937), а ее здание передано базе облтекстиля и переоборудовано под склады. Однако, по рассказам очевидцев, верующие проникали в закрытое здание и проводили тайные религиозные собрания вплоть до самого начала Великой Отечественной войны.
Во время войны в синагогу попала авиабомба. Интерьеры полуразрушенного здания были сожжены фашистами, в результате сохранились только наружные стены. Но уже к осени 1944 г. нижний этаж был восстановлен для тех же складов.
До середины 90-х годов здесь располагалось предприятие оптовой торговли «Ростекстильторга».
Общинная жизнь и ремонт синагоги начались в 1998 г., после того как помещение культового здания покинул склад объединения "Ростекстиль".
Сегодня при ней действует Благотворительный центр «Хесед Нехама», Воскресная школа, Молодежный клуб, работает танцевальная студия и различные клубы.
