Первый храм в Гольнях был построен помещиком Зигмунтом и помещицей Констанцией Биспингами в 1758 году. Престол был освящен во имя Успения Пресвятой Богородицы.
После разрушения храма новое здание церкви было построено в 1868 году на средства Правительства при помощи прихожан. В 1902 году церковь была капитально расширена достройкой колокольни, а также продольных стен на средства, отпущенные Священным Синодом в количестве 960 рублей, на пожертвования прихожан в количестве 532 рубля 25 копеек, а также протоиереем Иоанном Ильичем Сергиевым в количестве 100 рублей. Однако этого ремонта оказалось мало, т.к. церковь не могла вместить 1500 прихожан данного прихода.
Здание храма было закрыто в годы Великой Отечественной войны, а во времена советской власти использовалось под клуб. По словам старожилов деревни Гольни, церковь претерпела 3 пожара, но была восстановлена стараниями прихожан.
Храм является памятником архитектуры ретроспективно-русского стиля 1868 года.