Die urkundliche Ersterwähnung der Kirche von Brandis geht auf das Jahr 1121 zurück. Aus romanischer Zeit stammen noch Mauerwerksreste des Längsschiffes und die Turmvierung. Romanische Putzreste sind an der östlichen Turmseite im Dachstuhlbereich zu finden; ein kleines romanisches Fenster an der Südseite des Längsschiffes wurde bei der Kirchensanierung nach 1961 freigelegt.