Когда и кем построен первоначальный деревянный храм, освященный в честь Сампсона Странноприимца, неизвестно. В старом храме имелись приделы в честь Андрея Первозванного и вмч. Никиты. Со временем храм обветшал и его решили перестроить.Храм был построен в 1767 (1769) гг. (по другим источникам в 1781 г.) купцом из г. Перемышля Медведевым Козьмой Афанасьевичем. Приделы храма были освящены в честь Андрея Первозванного, Сампсона Странноприимца, вмч. Никиты, а также Гурия, Самона и Авива.
В 1934 году храм был закрыт. Длительное время в здании размещалась МТС, потом склад типографии, что повлекло за собой существенное ухудшение состояния здания храма. Тогда же снесли колокольню, от которой остался только нижний ярус. Храм передан Епархии в октябре 1994 года. К этому времени состояние храма было удручающим. Не было ни окон, ни дверей, полностью отсутствовала кровля, росписи на стенах не сохранились. Сейчас в храме ведутся ремонтно-восстановительные работы.
Первый молебен в храме отслужил иерей Владимир Яновский 2 июля 1995 года, первая литургия в храме совершалась на временно освященном престоле (в алтаре вмч. Никиты) 28 сентября 1995 г. К знаменательным событиям в жизни прихода можно отнести и первый звон колокола, зазвучавший над округой 21 мая 1997 года.