Строительство храма было инициировано в 1991 году в связи с отсутствием в городе действующих православных церквей, поскольку ранее существовавшие храмы были разрушены в период советской власти и военных действий.Главным организатором строительства стал почетный гражданин города Холма Александр Иванович Иванов.Архитектурный проект разработал архитектор Л.Н. Красноречьев.Строительство продолжалось 12 лет, и 30 ноября 2003 года состоялось торжественное освящение церкви.
Архитектурно храм выполнен в традиционном русском стиле, характерном для православных церквей. Здание представляет собой однокупольную конструкцию с колокольней, расположенной над входом. Фасады украшены декоративными элементами, отражающими каноны православного зодчества.