Die Stiftskirche von Heiligenkreuz verkörpert den Typus der dreischiffigen Pfeilerbasilika. Mit dem Bau wurde vermutlich 1136 begonnen. Im romanischen Langhaus finden sich die frühesten Bandrippengewölbe in Österreich aus dem Jahr 1147. Die großartige Raumwirkung entsteht durch den Gegensatz zwischen dem romanischen Langhaus in seiner kraftvollen Massenwirkung und Höhenentwicklung und dem hellen gotischen Hallenchor, der unter Albrecht I. errichtet wurde. Seine Weihe fand 1295 statt.
Zusammen mit dem Querschiff bildet der Chor eine dreischiffige hochstrebende, weiträumige lichtdurchflutete Halle, die vorbildlich auf viele österreichische Hallenkirchenbauten wirkte. Der Chor schließt im Osten gerade ab.