Halsteren is a town in the Dutch province of North Brabant. It is located in the municipality of Bergen op Zoom, about 1 km north of that city. Hal…Halsteren is a town in the Dutch province of North Brabant. It is located in the municipality of Bergen op Zoom, about 1 km north of that city. Halsteren has an old church from the 14th century and a new church, built in 1919. A little village called Polder was located between Halsteren and Tholen in the Middle Ages.