Die Kirche von Bejstrup stammt aus dem Jahr 1100.
Eine Besonderheit der Kirche ist das schöne romanische Turmzimmer, das im Gegensatz zu den meisten anderen Kirchtürmen wahrscheinlich so alt ist wie der Rest der Kirche.
Der Turmraum mit Säulen und Gewölben wird ein paar Mal im Jahr für den Turmgesang genutzt. Es ist Platz für ca. 40 Personen, und es ist ein ganz anderes Kirchenerlebnis, unter den Gewölben zu sitzen und Kirchenlieder zu singen.
In einige der Quadersteine sind Symbole eingemeißelt.