Das Wahrzeichen von Fahlhorst ist die Dorfkirche, die 1882 als roter Backsteinbau mit Turm und Glockenstube neu erbaut wurde. Der Kirchenraum wurde einerseits als Betsaal und andererseits als Schulraum genutzt. Im Gebäude gab auch eine Lehrerwohnung. Bis in die 60er Jahre des 20. Jahrhunderts hinein wurde das Gebäude noch als Schulhaus genutzt.