Vasaborg was a noble family of Sweden and a branch of the House of Vasa.
King Gustav II Adolf of Sweden had an illegitimate son called Gustav Gustavsson who in 1637 was ennobled under the name of Vasaborg, echoing his father's House of Vasa.
Queen Christina of Sweden raised her illegitimate half-brother to the dignity of a count when she gave him the Countship of Nystad in 1647. He and his family were registered to the Swedish House of Knights as its sixth comital family. Count Gustav's wife was Countess Anna Sofia of Wied-Runkel.
The Vasaborg coat of arms depicted a sheaf of hay, representing the arms of Vasa, crossed by a diagonal bend sinister, indicating Gustav's illegitimate origins.
The family of Vasaborg lived mostly in the new Swedish possessions of Lower Saxony, where they received several estates. Their seat was at Wildeshausen, which was received by the first Count after the Peace of Westphalia in 1648.
The second count of Nystad, Gustav Adolf (1653-1732), was a lieutenant colonel. His wife was countess Angelica Catharina of Leiningen-Westerburg. In 1679, following the Treaty of Nijmegen, Sweden pawned Wildeshausen's overlordship to the Prince-Bishop of Münster in exchange for a loan of 100,000 Riksdaler. Sweden lost the county in 1721, and the second count subjected himself to King George I of Great Britain.