Die Gründung des Stifts zu Beginn des 12. Jahrhunderts geht auf die Augustinerchorherren von Springiersbach zurück. Der Adlige Egelolf übergab Abt Richard I. von Springiersbach auf Wunsch seiner Tochter Gisela sein Burghaus, eine Kapelle und sonstige Besitzungen auf einer Landzunge bei Bremm zur Errichtung eines Klosters – eine Schenkung, die es diesem ermöglichte, eine Nikolauskirche errichten zu lassen. Stuben wird zuerst als ecclesia beati Nicolai de insula, um 1160 als sorores de Insula erwähnt. 1137 hatte sich hier ein großer Frauenkonvent niedergelassen.
