Guillaume de Champeaux avait fondé une communauté qui sera à l'origine de cette abbaye. Il s'était en effet retiré dans un ermitage dédié à saint Victor avec certains disciples hors des murs de Paris. En 1113 quand Guillaume de Campeaux est élu évêque de Châlons le roi Louis VI le Gros décide d'ériger l'abbaye de chanoines réguliers et fait une importante donation. Le premier abbé, Guilduin (1113-1155), rédigea la règle de l'abbaye qui devint ainsi chef d'un nouvel ordre religieux dédié à saint Victor. Elle fut aussi un centre intellectuel et spirituel important de Paris.