Головна, або Миколаївська синагога була збудована в 1840 році, ймовірно, за проектом архітектора Карла Акройда (1787–1855 р.р.). Архітектура синагоги була незвичною для Херсона. В епоху Миколи I популярним було звернення архітекторів до готики. Фасади синагоги, побудованої в стилі пізнього класицизму, прикрашали готичні стрілчасті вікна, на кутах фронтонів — високі пірамідальні стовпчики, через які херсонці називали синагогу «рогатою». На одній ділянці, поруч з Миколаївською синагогою перебували ще дві: Велика (Стара) і Мала. Після Жовтневого перевороту, у квітні 1922 року, з Миколаївської синагоги вилучили срібне начиння, а в 1926 році всі три синагоги були закриті. Миколаївська переобладнана в Будинок єврейської робочої культури, а в 1930-му році — в кінотеатр «Спартак» на 580 місць. На початку 1970-х років на місці кінотеатру збудували будівлю, у якій нині розміщений виконавчий комітет Корабельного району ("вул. Суворова, 29").