Строежът на сградата на църква Кюстендил – В е започнал през 1997 година. На 21. 11. 1998 година беше извършено освещаването на църквата. Присъстваха над 100 души гости от Благоевград, Дупница,  църквата от Буковлак, Плевен, София и от Република Македония. Природата беше притихнала в първата за годината снежна покривка, сякаш поръчана специално за празника на адвентистите. Сутрешната проповед, която беше междувпрочем и първата в новата църква, представи пред аудиторията младия проповедник Емил Гаджалов, тогава служител на църква Плевен и Буковлак. В официалната част по освещаването на християнския дом взеха участие п-р Симеон Колев, п-р Никола Левтеров , тогава Секретар на Съюза на ЦАСД в България, и пр.  Красимир Карев.  В началото призовахме Божието присъствие с молитвата на пр.  Красимир Карев. Програмата включваше изпълнения от младежкия хор при църква Кюстендил – Б, рецитал и хорово изпълнение на “Сътворението на света”, подготвени от детска група от около 40 деца. П-р Левтеров изнесе напътствено слово. Имаше изпълнение на млади музиканти от София. Накрая п-р Левтеров  измоли Божието благословение над новата църква. След това той връчи тържествено ключовете от сградата на църквата на п-р Симеон Колев. Имаше и поздравления от кмета на кв. Изток Славчо Иванов, от гр. Дупница, от Македония, от Скопие, от Благоевград, от Огнян Ангелов, дърводелец, изготвил външния и вътрешния интериор на трите адвентни църкви в града. Тържеството завърши с молитва от пр. Красимир Карев. След тържеството майстор Огнян Ангелов обясни символиката на вътрешния интериор, и по-специално на амвонното пространство.

Понастоящем Църква Кюстендил – В се намира на ул. “Николичевски път”.  Сградата на църквата има 300 места.