Nicht weit vom Marktplatz erhebt sich die Stiftskirche, das älteste und bedeutendste Gotteshaus Brettens.
Ihr frühester Baubestandteil ist der Turm, bei dem davon auszugehen ist, dass er schon zu Beginn des Hochmittelalters Wehrturm oder gar Bergfried einer kleinen Stadtburg war, die als innerster Kern der Stadtverteidigung diente. Allerdings fehlen urkundliche Belege hierfür ebenso, wie für die spätere Übertragung des Bauwerkes an die Kirche. Das gotische Stilelemente aufweisende Kirchenschiff ist so an den Turm angebaut, dass dieser noch in das Schiff hineinragt. Kirchenpatrone der Stiftskirche waren zunächst St. Stephan und St. Laurentius. Lange war das Gotteshaus eine von Katholiken und reformierten Protestanten gemeinsam genutzte Simultankirche, wobei man den früheren Lettner zur Trennwand ausgebaut hatte.