Храм Покрова Пресвятой Богородицы в городе Бокситогорске был основан 1 октября 1996 года, когда митрополит Санкт-Петербургский и Ладожский Владимир (Котляров) утвердил создание православной общины. Первоначально богослужения проводились в здании бывшего детского сада на улице Южной. В 1999 году произошел пожар, уничтоживший здание, после чего община временно разместилась в фойе бывшего кинотеатра «Спутник».
В 2001-2002 годах архитектором Павлом Ивановичем Семеновым был разработан проект нового деревянного храма, который был утвержден летом 2002 года. Строительство началось осенью 2002 года и велось преимущественно силами прихода. Фундамент был заложен с участием местных предприятий, однако из-за финансовых трудностей работы продолжились самостоятельно. Основные строительные этапы включали укладку фундамента, возведение сруба и установку куполов.
31 марта 2007 года храм был освящен, хотя работы по его внутреннему обустройству продолжались. В 2008 году земельный участок перешел в собственность общины. В 2009 году на колокольню были подняты четыре колокола, а также в храм поступили иконы, включая образы святителей Иоанна Златоуста и Василия Великого, Тихвинскую икону Божией Матери и другие. В 2010 году храм пополнился иконами преподобного Сергия Радонежского и святителя Николая Чудотворца.
Храм относится к Тихвинской епархии Русской Православной Церкви. Престольный праздник отмечается 14 октября в день Покрова Пресвятой Богородицы. Богослужения совершаются регулярно, включая субботние, воскресные и праздничные дни. При храме действует традиция напутственных молебнов для призывников, проводимых совместно с районным военкоматом.