Die ersten Berichte aus dem Gebiet stammen aus dem 12. Jahrhundert, die eine Besiedlung bezeugen. Die Bewohner waren hauptsächlich als Bauern und Weinbauern tätig. Zu dieser Zeit wurde die "Ochsenburg" erstmals als Eigentum der "Ochsenburger" erwähnt. Während der 1. Türkenbelagerung 1529 wurde ein Großteil der Liegenschaften vernichtet, da Ochsenburg im Gegensatz zu St. Pölten und Wilhelmsburg, die verschont blieben, keine Stadtmauer hatte.