Согласно преданиям, село получило своё название от криницы «Витовтов колодец», из которой, по легенде, пил литовский князь Витовт.Село было основано в конце XVII века.
В 1780 году по заказу графа Кирилла Григорьевича Разумовского в селе был построен каменный храм в честь Покрова Пресвятой Богородицы. Архитектурное исполнение храма отражает стиль раннего классицизма, характерный для второй половины XVIII века. Здание представляет собой двусветный четверик с пятиглавием, что подчёркивает его монументальность и торжественность. В начале XX века к храму была пристроена колокольня, завершившая архитектурный ансамбль.
В 1934 году, в период антирелигиозной политики советского государства, храм был закрыт. В 1972 году здание подверглось значительным изменениям: были демонтированы купола, а колокольня утратила своё завершение и последний ярус. После этих преобразований здание храма находилось в запустении и не использовалось по прямому назначению.
В 2006 году начались работы по восстановлению храма Покрова Пресвятой Богородицы, инициированные местными жителями и поддержанные меценатами Почепского района. В результате проведённых реставрационных мероприятий здание храма было возвращено к жизни и вновь стало центром духовной жизни села Витовка.
17 мая 2011 года была официально зарегистрирована Местная религиозная организация православный приход храма в честь Покрова Пресвятой Богородицы села Витовка Почепского района Брянской области Клинцовской епархии Русской Православной Церкви (Московский Патриархат). Юридический адрес организации: 243445, Брянская область, Почепский район, село Витовка, Садовая улица, 1А.
