Anlæggelsen af jernbanen i 1863 skabte grundlaget for Bjerringsbros opståen. Behovet for en kirke i byen voksede sammen med byens indbyggertal. Hidtil havde byens borger været delt på hele tre sogne, Hjermind, Bjerring og Gullev. I 1910 nedattes et udvalg for at få bygget en kirke. 9 år efter kunne kirken indvies.
Kirken er tegnet af arkitekt Harald Lønborg-Jensen. Stilen er en traditionel romansk landsbykirkestil. Byggematerialet er mursten, dog er tårnet af marksten. I det indre har bygningen rundbuede hvælvinger. Kirken er sidenhen udviddet flere gange. I 1957 blev præsteværelse og apsis bygget, og i 1961 blev der bygget sideskib og dåbsventeværelse.