Крестовый храм располагается в здании Епархиального управления, где располагается рабочая резидения Главы Приморской митрополии. Здание было построено в 1910-1912 годах для размещения Духовной консистории, которая вела все дела епархии, дела о браке. При советской власти здание было конфисковано: с 1923 года здесь размещалась контора рабочего жилищного кооператива, позже – городской отдел народного образования. 31 января 1990 года была воссоздана Владивостокская епархия; в мае 1992г. здание бывшей Духовной консистории было возвращено Православной Церкви.