Город Арсеньев был основан в середине XX века и первоначально не имел православных храмов. В 1979 году в городе был открыт молитвенный дом, что стало первым шагом в восстановлении православной жизни в регионе. В 1981 году был построен Архангело-Михайловский храм, ставший первым полноценным православным храмом в Арсеньеве.
В последующие годы, учитывая потребности растущего населения и возрождение религиозной жизни, было принято решение о строительстве нового храма, посвященного Рождеству Христову. Строительство храма началось в начале XXI века на средства прихожан и благотворителей. Здание храма выполнено в традиционном русском стиле с использованием современных строительных материалов. Архитектурно храм представляет собой однокупольное сооружение с колокольней, фасады которого украшены декоративными элементами, характерными для православной архитектуры.
В 2011 году при храме был создан духовно-просветительский центр, целью которого стало развитие образовательной и культурной деятельности среди населения. В центре проводятся лекции, семинары, работают воскресные школы для детей и взрослых. В 2014 году здание центра было украшено мозаичными иконами Спасителя, Пресвятой Богородицы и святителя Николая Чудотворца, что подчеркнуло его религиозное и культурное значение.
