Das Kloster Reichenbach wurde in den Jahren 1082-1085 als Priorat vom Benediktinerkloster Hirsau unter Abt Wilhelm gegründet.
Das romanische Bauwerk bestand damals lediglich aus Kirchenschiff und Chorraum. In drei Bauabschnitten wurde die Anlage erweitert. Die Kirche hat ihre heutige Gestalt seit Anfang des 13. Jahrhunderts.