Die Ortschaft Saal wird erstmals 789 in Urkunden genannt.
Die Bauzeit der ersten Filialkirche ist unbekannt. Sie entstand wahrscheinlich um 1300. Erstmals um 1450 schriftlich erwähnt. Ein Zeugnis dieser Zeit ist die spätgotische, reich verzierte und gestaltete Sakramentnische neben dem Hochaltar. In den Folgejahrzehnten wird das Gotteshaus mehrfach erweitert.
Im Jahre 1598, nach der Trennung von Wülfershausen, wird von Fürstbischof Julius Echter Saal zur eigenständigen Pfarrei erhoben (Wappenschild von 1618 im Innenraum der Kirche). Die Kirchenstiftung baut an der Herrengasse ein Pfarrhaus.