Denmark

The oldest known man in the family is the knight Lord Nils Eriksson of Aagård in Jutland, who is mentioned in 1314 in relationship to Store Restrup Manor (Store Restrup Herregård) in Aalborg. He was the father of Lord Erik Nilsson of Ågård, who had a son Lord Nils Eriksson of Ågård. With this Nils's sons Knud, Peder, and Erik Nilssøner, the family was divided into three primary branches: Restrup, Ågård, and Demstrup. The family in Denmark became extinct in 1729. ^[3]

Norway

The Danish knight Mogens Henriksen Gyldenstierne († 1569) was from 1527 feudal lord of Akershus. In 1532, he was succeeded at Akershus Fortress by his relative Erik Olufsen Gyldenstierne († 1536). The Danish minister Axel Gyldenstierne (ca. 1542–1603) was Governor-general of Norway during the period 1588–1601. ^{[4] [5] [6]}

Sweden

The canting coat of arms of Gyllenstierna, and an illustration of Kristina Nilsdotter Gyllenstierna.

In the first part of the 15th century, the family came to Sweden with Erik Eriksson of Fågelvik, who after a while married Kristina Karlsdotter (1432-ca 1500), the daughter of King Charles VIII of Sweden. Among their children was Nils Eriksson Gyllenstierna (d. 1495), who was the father of Kristina Nilsdotter Gyllenstierna, regent consort of Sweden.^{[7] [8] [9]}

In 1569, Nils Göransson (1526–1601) was elevated to a baronial estate as baronial Gyllenstierna af Lundholm. Lundholmen Manor is located in Vrigstad parish within Jönköping. Members of this branch of the family are still living in Sweden. After Scania was included as a part of Sweden by the Treaty of Roskilde in 1658, a now extinct branch of the Danish family was introduced to the House of Nobility. The Vinstrop branch became barons in 1651, while four branches were given the rank of count. All these are extinct. ^{[10] [11]}