Синагога построена в 1887 году архитектором И. Тарнопольским и инженером М. Писаревским. Название «холодная» получила из-за того, что не отапливаоась зимой. Была уничтожена артиллерийским огнем французских крейсеров «Кагул» и «Карадок» в 1919-м, когда «белые» отгоняли «красных» от села Чубаевка (да, вот такая точность), во время своего отступления.