Самая древняя часть Лобни — это район Киово, история которого насчитывает более пяти веков. Первое упоминание о селении содержится в духовной грамоте князя Ивана Юрьевича Патрикеева, датируемой 90-ми годами XV века. В 1658 году сельцо Киово принадлежало боярину Богдану Матвеевичу Хитрово, который в 1667 году построил первую деревянную церковь во имя Спаса Нерукотворного Образа с приделом Святого Апостола Иоанна Богослова.
В 1763–1769 годах, по инициативе графа Ивана Ивановича Воронцова, на месте обветшавшей деревянной церкви был возведён каменный храм Спаса Нерукотворного Образа. Архитектором проекта был Карл Иванович Бланк, известный московский зодчий. Храм выполнен в стиле барокко и представляет собой двухэтажное здание с колокольней. В нижнем храме находились престолы в честь Спаса Нерукотворного Образа и святых равноапостольных царей Константина и Елены, а в верхнем — престол в честь святого апостола и евангелиста Иоанна Богослова.
В 1900 году были проведены значительные изменения: пристроена лестница к колокольне и южный придел, выполнены большие арочные проёмы в южной стене церкви и трапезной, а также произведены изменения в интерьере, включая переделку сводов в нижнем ярусе притвора и устройство пола во втором этаже церкви.
В 1930-х годах, в период гонений на церковь, храм был закрыт. В 1950-х годах здание использовалось под красильную фабрику декоративного творчества. Небольшая реставрация была проведена в 1978 году.
23 ноября 1988 года в Лобне было зарегистрировано религиозное общество, и храм вновь открыл свои двери для верующих. В том же году протоиереем Николаем Зубаревым было проведено малое освящение храма, а в 1989 году настоятелем церкви был назначен иерей Василий Борисович Присяжнюк. После завершения реставрации, в 2005 году, храм был освящён архиепископом Можайским Григорием.
Архитектурно храм представляет собой двухэтажное кирпичное здание типа восьмерик на четверике в стиле барокко. Южный придел был пристроен в 1900 году. В нижней церкви находятся Спасский и Константино-Еленинский престолы, а в верхней — Иоанно-Богословский престол.
