Здание бывшей центральной еврейской синагоги было построено в 1888 году после указа императрицы Екатерины II, позволяющего евреям получать гражданство в Таврической и Екатеринославской губерниях. Поначалу это был молитвенный дом, а синагогой он стал в 1909 году. Старостой синагоги был Лещинский, поэтому она имела второе название – синагога Лещинского. В советские времена она была закрыта, а сейчас помещение занимают офисы разных коммерческих компаний.