W 1149 został konsekrowany kościół klasztorny pw. Najświętszej Marii Panny i św. Wincentego. Wezwanie maryjne wkrótce zanikło. W drugiej połowie XII w. na północ od kościoła powstał klasztor. Przebudowano również lub wzniesiono od podstaw kościół św. Michała. Pod koniec życia Bolesław Kędzierzawy nadał zakonnikom kościół w Bytomiu. Książę chciał zapewne w ten sposób odbudować dobre stosunki z możnymiM. Biniaś-Szkopek, Bolesław Kędzierzawy – książę Mazowsza i princeps, Poznań 2009, s. 195, 209..
W 1193 z powodu rozluźnienia dyscypliny zakonnej benedyktyni zostali usunięci z Ołbina, a na ich miejsce sprowadzono norbertanów. Cztery lata później zmianę gospodarzy opactwa zatwierdził papież. Norbertanie wznieśli zabudowania klasztorne na południe od kościoła opackiego. Najpierw wybudowano wschodnie skrzydło z kapitularzem-kaplicą pw. Trójcy Świętej. Następnie po wyburzeniu starego klasztoru pod koniec XIII w. powstały krużganek wraz ze skrzydłami południowym i zachodnim. Przebudowywano także kościół opacki. W 1319 r. poświęcono nowy chór, powstawały nowe kaplice, w latach 70. XIII w. ufundowano nagrobek tumbowy Piotra Włostowica i jego żony Marii. W XV w. opactwo ucierpiało podczas wojen husyckich i wojen o koronę czeską.