Der erste Kirchenbau in Scheidt entsteht als kleine Kapelle um 1350, wahrscheinlich am gleichen Standort wie heute. Vor der Reformation gehörte Scheidt zu den Stiftspfarreien von St. Arnual, später über Jahrzehnte zu Bischmisheim und Dudweiler. Die Evangelische Kirchengemeinde Scheidt war seit 1892 selbständig. Seit dem 10.01.2017 gehört sie als eigenständiger Kirchengemeindebereich aus Scheidt und Rentrisch mit Bischmisheim zur Ev. Gesamtkirchengemeinde Saarbrücken-Ost.