Eleanor ble gift med kong Henrik III av England den 14. januar 1236. Hun hadde aldri forut bryllupet i Canterburykatedralen sett ham og hadde heller aldri tidligere vært i England. Edmund Rich, erkebiskop av Canterbury, fortok vielsen. Hun var kledd i en skinnende gyllen kjole som satt tett om livet og videt seg bredt ut mot gulvet. Ermene var lang og kledd i hermelin. Etter å ha ridd til London den samme dagen hvor en prosesjon av borgere hilste de nygifte ble Eleanor kronet som dronning ved en seremoni i Westminster Abbey som ble etterfulgt av en storstilt bankett med hele adelen tilstede.