Hija de la reina Isabel I de Castilla y del rey Fernando II de Aragón, Catalina tenía tres años cuando fue prometida en matrimonio al príncipe Arturo, heredero del trono inglés.