Спорудження храму розпочалося в 1079 році під керівництвом єпископаВолкеліна. 8 квітня1093 року в присутності майже всіх абатів і єпископів Англії монахи із Саксонського Олдмінстера переїхали в новий храм, «весело святкуючи цю подію».
Найстарішою частиною сьогоднішньої споруди собору залишається склеп, який датується XI–XII століттям. Вільям Англійський ІІ (або «Вільям завойовник») був похований в цьому соборі 11 серпня1100 року, після того, як випадково загинув під час полювання у Нью Форесті.