976/79 schenkte Kaiser Otto II. Bischof Wolfgang von Regensburg den Platz Zuisila, um hier ein castellum zu errichten. In der Folgezeit entstand hier eine umwallte Fluchtburg mit der um 990 erbauten St. Ulrichskirche. Das "Ottonische Oktogon", wie der Zentralbau mit der achteckigen, freskengeschmückten Kuppel auch genannt wird, gehört zu den ältesten Bauwerken der Babenbergerzeit. Die Freskenausstattung ist das früheste in Österreich erhaltene Beispiel ottonischer Monumentalmalerei. Das Mittelmedaillon der Kuppel zeigt eine Darstellung des triumphierenden Christus (Pantokrator), die möglicherweise die früheste erhaltene Darstellung dieses Typus überhaupt ist. Die figürlichen Darstellungen, Inschriften und Ornamentbänder lassen deutlich byzantinischen Einfluss erkennen.