Die älteste Nachricht über Aulzhausen stammt aus dem 12. Jahrhundert, als der Ort unter dem Namen "Owolbeshusen" das erste Mal erscheint: um 1150 ist ein Odalricus de Owolbehusen Zeuge einer Besitzübertragung an das Kloster St. Ulrich und Afra in Augsburg. Drei weitere Urkunden aus dem 13. Jahrhundert legen nahe, daß der Ort zeitweilig diesem Kloster gehörte.
Nach einem Rechtsstreit scheint er bald nach 1335 den klösterlichen Gütern entfremdet worden zu sein, da sich für die Folgezeit kein weiterer Besitz für das Ulrichskloster urkundlich belegen läßt.