Bereits um das Jahr 650 stand an der Stelle der heutigen evangelischen Galluskirche in Brenz an der Brenz eine alte Holzkirche. An der Wende zwischen 12. und 13. Jahrhundert wurde diese zunächst durch eine nicht vollendete Pfeilerbasilika und danach durch die heutige spätromanische Säulenbasilika ersetzt. Von der Pfeilerbasilika sind heute noch zwei achtkantige Stützen im westlichen Langhaus erhalten. Nach einer umfangreichen Renovierung in den 1960er Jahren erstrahlte die sehenswerte Kirche an der Straße der Staufer ab 1997 in neuem Glanz. Insbesondere die fast den gesamten Außenbau umlaufende Rundbogenfriese mit ihren Kopfkonsolen und Reliefsteinen ist ein absolutes Highlight an dieser außergewöhnlichen Sehenswürdigkeit.