Одним з найважливіших векторів церкви «Царство Боже» є будівництво храму.

Ще у 1995 р. пастор Олександр отримав бачення на збудування храму. Через кілька років Міська рада надала землю під забудову, і в 2000 році цей проект
було розпочато. Споруда зводиться, в основному, силами і пожертвами прихожан церкви. Тому будівництво звершується поетапно.

Будівля церкви покликана відповідати на потреби суспільства. Тому крім залу для богослужінь, споруда вміщатиме конференц-зали, школу розвитку для дітей, класи іноземних мов, їдальню, пункт медичної допомоги тощо.

У вересні 2017 року відбулося урочисте відкриття зали для богослужінь у новому храмі.