Då järnvägen mellan Stockholm och Göteborg samt mellan Örebro och Hallsberg togs i drift under senare delen av 1800-talet flyttade många järnvägsanställda och andra till Hallsberg. Bebyggelsen kring järnvägen ökade successivt och Hallsbergs tyngdpunkt blev efterhand själva stationssamhället. Behovet av en kyrka där ökade.
I april 1902 bildades en förening vars syfte var att verka för att en kyrka i Hallsbergs samhälle skulle bli verklighet. Arbetet för en ny kyrka fortgick och fick under 1920-talet hjälp av en nybildad syförening som stödde idén. År 1939 bildades Hallsbergs kyrkobyggnadsstiftelse och ett par konkreta ritningsförslag presenterades.
Till slut blev det stadsarkitekten Lars Arborelius förslag som vann. Tomten skänktes av Hallsbergs köping. Bygget av kyrkan påbörjades och invigningen skedde tredje söndagen i advent 1944 av biskop Gustaf Aulén.