Die älteste der Rottweiler Kirchen steht im Stadtteil Altstadt auf den Resten eines römerzeitlichen Bades. Die dreischiffige romanische Basilika wurde mehrmals umgebaut, dennoch gibt es im Innern einige Reste aus der romanischen Vergangenheit der Kirche zu sehen. Die heutige Steinkirche wurde ab 1085 nach Reichenauer Vorbild erbaut - ursprünglich mit 2 Türmen.