Klosteret ble anlagt i 1164 av Valdemar den store, som kloster for den katolske Johannitterordenen, og prioren var overhode for samtlige av ordenens andre klostre i Skandinavia. Hans Tausen, som reformerte den danske kirka, bodde på klosteret, og det var herfra han startet reformasjonen.