Kościół znajduje się w centrum miasta, tuż obok cmentarza, na którym do końca XVIII wieku chowano ludzi niegodnych pochówku na cmentarzu parafialnym. Mieszkańcy nazywają kościół "Walencinkiem". Był on zawsze miejscem pielgrzymek cierpiących i szukających ukojenia, bo św. Walenty jest patronem i opiekunem chorych, kalekich, epileptyków, zakochanych i... chorych umysłowo, gdyż objawy padaczki uznawano za przejaw opętania. Dlatego nie dziwi usytuowanie kościoła obok cmentarza dla niegodnych.
Kościół dwukrotnie płonął: w 1971 i 1972 roku. Za pierwszym razem przyczyną pożaru była wadliwa instalacja elektryczna, a za drugim kościół został umyślnie podpalony.
13 lutego 2015 roku świątynia została podniesiona do godności Sanktuarium św. Walentego. Wcześniej, w 2003 roku św. Walenty został ustanowiony patronem Bierunia. Jego pomnik znajduje się naprzeciw kościoła.