Kristina Nilsdotter var datter av Nils Eriksson (Gyllenstierna) og Sigrid Eskilsdotter (Banér), og halvsøster av Gustav Vasas mor Cecilia Månsdotter. Kristina var dermed Gustav Vasas tante. Den 16. november 1511 giftet hun seg med den 18 år gamle Sten Sture den yngre i Stockholm; selv var hun 17 år gammel. Året etter ble han landets regent, noe som i praksis gjorde henne til dronning. I samtiden ble hun kalt «Fru Kristina».