Das Baujahr der St. Nicolaikirche in Silstedt ist nicht bestimmt. Es wird angenommen, dass das erste Kirchengebäude vor dem Jahre 1000 an der heutigen Stelle errichtet wurde. Ursprünglich bestand die Kirche in Silstedt aus einem schlichten Langhaus mit langem Chor und einem schweren, niedrigem Turm. Im 17. Jahrhundert wurde das Kirchenschiff um ein Stockwerk erweitert und der Chor hoch gewölbt. Ein Kanzelalter, Taufengel und eine Orgel kamen im Laufe der Jahrhunderte hinzu.
In den letzten Jahren wurde die Kirche in Eigeninitiative instandgesetzt, so dass heute in ihr wieder Gottesdienste und Gemeindeleben stattfinden können. Die Kirchgemeinde gehört zum Evangelischen Kirchenkreis Halberstadt.