Dlatego 5 lipca 1533 roku wydana została proklamacja pozbawiająca Katarzynę tytułu królewskiego, chociaż ostateczną decyzję w tej sprawie zakomunikowano jej już 3 lipcaA. Fraser, Sześć żon Henryka VIII, Pruszków 1994, s. 221, 228. D. Starkey, Królowe. Sześć żon Henryka VIII, Poznań 2004, s. 520–521..
Młodość Katarzyna urodziła się w zamku należącym do arcybiskupa Toledo 16 grudnia 1485 r. Była najmłodszą córką hiszpańskich królów katolickich – rządzącej Kastylią we własnym imieniu Izabeli oraz władcy Aragonii Ferdynanda. Imię otrzymała po swojej prababce, królewnie angielskiej KatarzynieA. Fraser, Sześć żon Henryka VIII, Pruszków 1994, s. 17–21..
Dzieciństwo spędziła w Hiszpanii. Łączyła ją bardzo silną więź z matką. Była niewysoka, z rudymi włosami i błękitnymi oczami, owalną twarzą i zdrową cerą. Jej guwernerem był Alessandro Geraldini, ksiądz, który zapewnił jej klasyczne wykształcenie. Uczył ją historii, heraldyki i genealogii, młoda księżniczka mówiła biegle po hiszpańsku i łacinie, bardzo dobrze znała francuski. Erazm z Rotterdamu napisał później, że „kochała dobrą literaturę, którą poznawała od dzieciństwa”. Nauczono ją również koronkarstwa, haftu, muzyki i tańca. Mimo że od najmłodszych lat obiecana była Arturowi, aż do wyjazdu do Anglii nie uczono jej angielskiego.