1819 год стал знаменательным для иудеев Николаева, которые на то время составляли большую часть населения, так как началось строительство первой синагоги. На закладке фундамента присутствовал губернатор Севастополя и Николаева Алексей Грейг. Впоследствии открылась еще одна синагога – хоральная (до наших дней не сохранилась), поэтому первую стали называть "старой". В 1822 году строительство синагоги было закончено, до 1935 года здесь беспрерывно проходили богослужения. Даже когда в 1929 году Николай I запретил проживание евреев в Николаеве, синагога продолжала работать. Сюда приходили молиться солдаты и моряки, проходящие службу в городе. После закрытия Старой синагоги в 1935 году здесь были размещены клубы для медицинских работников и рабочих, а также дом пионеров. На сегодняшний день, к сожалению, здание находится в удручающем состоянии.