Первый камень синагоги Владивостока был заложен в 1916 году. Строительство велось при помощи пожертвований прихожан, а также местного мецената Леонтия Скидельского. В 1932 году, под давлением советской власти, синагогу закрыли, а еврейскую общину распустили, и на ее месте разместилась кондитерская фабрика, которая просуществовала до 90-х годов.
Восстановление и возвращение здания верующим состоялось в 2005 году. Внутри располагается молельный зал на 80 мест, миква, образовательный центр и столовая. Здесь проводятся религиозные праздники, мероприятия для местных жителей и экскурсии.