The history of Albany, New York, began long before the first interaction of Europeans with the native Indian tribes, as they had long inhabited the area. The area was originally inhabited by an Algonquian Indian tribe, the Mohicans, as well as the Iroquois, five nations of whom the easternmost, the Mohawk, had the closest relations with traders and settlers in Albany.

Fort Orange was the first permanent Dutch settlement in New Netherland; the present-day city of Albany, New York developed at 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. Due to a dispute between the Director-General of New Netherland and the patroonship of Rensselaerswyck regarding jurisdiction over the fort and the surrounding community, the fort and community became an independent municipality, paving the way for the future city of Albany. After the English reconquered the region they soon abandoned Fort Orange in favor of a new fort: Fort Frederick, constructed in 1676.