Das historisch belegte Datum der Ersterwähnung der Berstädter Kirche ist der Bonifatius Tag (5. Juni) im Jahre 1255. In vorreformatorischer Zeit hieß sie Sankt Trinitatis. Im 14. Jahrhundert wurden das jetzige Kirchenschiff und der Turm errichtet. Der Turmhelm kam erst im 17. Jahrhundert hinzu. Laut einer mündlichen Überlieferung hat Martin Luther auf seiner Rückreise vom Reichstag zu Worms am 29. April 1521 von der Treppe des Gemeindewirtshauses (heute Oberpforte 1) gepredigt.