Fort Orange () was the first permanent Dutch settlement in New Netherland; the present-day city and state capital Albany, New York developed near this site. It was built in 1624 as a replacement for Fort Nassau, which had been built on nearby Castle Island and served as a trading post until 1617 or 1618, when it was abandoned due to frequent flooding. Both forts were named in honor of the Dutch House of Orange-Nassau.

The Walloons were later recalled south to settle New Amsterdam. A 1628 publication on the population of New Netherland stated that "there are no families at Fort Orange ... they keep five or six and twenty (25 or 26) persons, traders, there".  In 1626, they traded over 8,000 beaver and other furs. The commander of Fort Orange and a company of men set out from the fort that year to assist the Mohican people in their war against the Mohawk, the powerful Iroquois tribe based in the Mohawk Valley to the west of the fort. The Dutch party was ambushed and three men were killed approximately a mile from the fort, roughly where Lincoln Park and Delaware Avenue are sited today. In the 1640s a French Jesuit priest and missionary, Isaac Jogues, described Fort Orange as "a wretched little fort ... built of stakes, with four or five pieces of cannon of Breteuil".

At the time when Beverwyck consisted of roughly 100 structures huddled next to the fort, Stuyvesant set up Beverwyck at a safer distance from the cannons of the fort and laid out future Albany's oldest streets – State Street and Broadway.

By the end of the 1650s, the fort was in disrepair again,

In 1663, smallpox raged in Fort Orange, killing one person a day, which was a large percentage given the small population in the fort. On September 8, 1664, the English, after sending numerous war ships to New Amsterdam, demanded the surrender of New Netherland and came to terms with the Dutch. On that date New Netherland became the Province of New York with Colonel Richard Nicolls appointed as the first English colonial governor; New Amsterdam was renamed New York. Johannes De Decker sailed on that day from New Amsterdam to Fort Orange to rally the troops and settlers to resist English rule. On September 10, Governor Nicholls sent troops to demand the peaceful surrender of the "Fort Aurania", aurania being the Latin name for "orange" that the English used when referring to Fort Orange.

It was not until September 24, 1664, that vice-director of New Netherland Johannes de Montagne surrendered the fort to the English, and Colonel George Cartwright took command. On the 25th, Captain John Manning was given control of the fort, which was renamed Fort Albany; Beverwyck was named Albany.

In 1673 the Dutch retook New York City, which they named New Orange, on July 29, then retook Albany on August 3. In September, Albany was renamed Willemstadt and Fort Albany became Fort Nassau. The Treaty of Westminster, signed on February 19, 1674, renamed New Orange and Willemstadt back to their English names; Fort Nassau became Fort Albany and Willemstadt became Albany.

In 1666, Jeremias van Rensselaer, then-patroon of Rensselaerswyck, had petitioned the new government of Governor Nicholls to recognize Fort Albany (Fort Orange) as part of Rensselaerswyck. Governor Nicholls informed him that he would be wise to drop the matter until he heard from the Duke of York. In 1678, Governor Andros issued to the patroon's heirs a grant reaffirming the patroon's rights over Rensselaerswyck, but leaving out Fort Albany and the immediate area around the fort. After the American Revolutionary War, the deteriorated site of the old fort was memorialized as a historic site and was the site of many historical observances. On his property traces of the old fort could still be seen as late as 1812.

Commanders of the Dutch and English / British forts

  • Adriaen Jorrissen Thienpont
  • Daniel van Krieckebeck ("Crieckenbeeck ... killed by Mohawks in 1626")
  • Bastiaen Jansz Krol ("appointed commissary of Fort Orange several months ... after ... was killed by Mohawks in 1626"; "Krol returned to the Netherlands in 1629"