Tradisjonelt er opprettelsen av Utstein kloster knyttet til Magnus Lagabøte. Han fikk Rygjafylket i len i 1257 og skal i årene etter i stor grad ha holdt til i Stavanger. En har ment at han i denne perioden også startet bygging av en ny kongsgård på Utstein. Etter at faren, Håkon Håkonsson, døde i 1263, ble Magnus konge. Han hadde da ikke lenger bruk for Utstein, og lot Olavsklosteret i Stavanger overta stedet med den påbegynte kongsgården. Imidlertid nevnes ikke dette forhold i Magnus Lagabøtes testamente. Ifølge denne oppfatninga er klosteret på Utstein blitt til omkring midten av 1260-åra som en videreføring av Olavsklosteret.