В 1910 году на территории Спасского гарнизона,  по проекту «войсковой церкви 1901 г.» архитектора Ф.М. Вержбицкого, был возведён новый храм, который вмещал в себя не менее 400 человек одновременно. Военному ведомству объект обошелся тогда в 44 000 рублей.

Храм освящен во имя Святителя Николая Мирликийского Чудотворца. Место строительства было избрано в центральной части гарнизона, рядом с площадью, которую впоследствии назовут Соборной.

Вокруг храма разбили парк, в северо-восточном углу которого был огорожен источник родниковой воды. Кроме этого в парке установили обелиск с небольшой оградой в память о воинах, умерших от ран и болезней в госпиталях Спасского гарнизона во время русско-японской войны. Перед главным входом в храм располагалась Соборная площадь – место, где проводились строевые занятия, военные смотры и праздничные мероприятия.

В 1917 году управление храмом от военных перешло к жителям Спасска. Однако в 1923-м храм перестали использовать как культовое учреждение.

В 1931 году здание храма передали под клуб 26-й стрелковой Сталинской Краснознаменной дивизии. Под размещение клуба здание значительно перестроили. Дом Красной армии (сокращенно ДКА) - использовался в качестве культурно-просветительского учреждения для военнослужащих Спасского гарнизона и членов их семей. После переустройства здания здесь проводились съезды районного Совета депутатов,  конференции и собрания граждан.

После введения офицерских званий и официального переименования Рабоче-Крестьянской Красной армии в Советскую армию, ДКА стал именоваться ДОСА - Дом офицеров Советской армии.

В 1956 году к старому клубу пристроили основную часть, ставшую фасадом всего здания. В северном крыле пристройки разместился спортивный зал, а в южном – помещения для библиотеки, кружковой деятельности, буфет и биллиардная. Параллельно была благоустроена и прилегающая территория – парк и спортивный стадион.

По своим размерам и уровню благоустройства Дом офицеров Спасского военного гарнизона не уступал, а в чем-то и превосходил аналогичные учреждения в других гарнизонах Приморья. Для военнослужащих и членов их семей были созданы полноценные условия для культурного развития и досуга, для занятий спортом.

Зрительный зал ДОСА, размещенный в стенах бывшего храма, выделялся своей прекрасной акустикой и размерами - именно поэтому ДОСА долгие годы являлся основной  концертно-театральной площадкой в городе Спасске-Дальнем. В афишах и газетах для анонса мероприятий использовали законспирированное  название учреждения - Городской дом культуры.

В 1993 году, зрительный зал Дома офицеров из-за случившегося пожара выгорел дотла, тем не менее учреждение сохранило за собой статус центра культурной жизни Спасского гарнизона.

После 2012 года здание было передано в муниципальную собственность и как учреждение влилось в состав Городского центра народной культуры «Приморье».

В 2017 году был составлен проект по реконструкции сохранившихся фрагментов воинского храма. Был проведен ряд подготовительных и строительных работ.

С 2018 года здание не функционирует, в здании отключены все коммуникации. С 2019 года не ведутся и работы по реконструкции храма.

5 ноября 2022 года вновь произошел пожар, практически уничтоживший левое крыло здания (около 720 кв м).