Tanken om en egen kirke og kirkegård på Herre var nok gammel. Bambles sogneprest fra 1849 til 1868, prost Christian Høy gikk sterkt inn for en kirke i «den fjærne Herretrackt». 17. august 1866 sendte han en lang og velformulert søknad til kommunestyret om dette. Det viktigste argumentet var «den slitsomme Vej over Heierne». Det var ved folketellingen i 1870 839 mennesker bosatt på Herre. Det var dårlige tider på grunn av at Bolvig Jærnverk gikk konkurs, og dette medførte få eller ingen oppdrag for jernhammerne i Herrevassdraget, noe som i begynnelsen medførte stor nød. Av den grunn måtte kommunestyret si nei til søknaden fra sogneprest Høy.