Построено в 1909 году по проекту известному в те времена немецкого архитектора Юнгхенделя. Кирха действовала до 1934 года. До 1992 года в здании находился военно-исторический музей Тихоокеанского Флота. Затем здание было возвращено возрожденной лютеранской общине Владивостока.