Halsbrücke gehörte über Jahrhunderte zur Parochie Tuttendorf, seit 1968 war es selbständige Gemeinde und später Schwestergemeinde von Krummenhennersdorf. Von 1948 bis 1992 hatte die Kirchgemeinde nur eine alte Baracke als Versammlungsort.
Am 2. Februar 1992 wurde die St. Lorenz Kirche durch Bischof Hempel geweiht. Die Kirche ist ein modernes Gemeindezentrum für den Ort Halsbrücke.