Albany is one of the oldest surviving European settlements from the original thirteen colonies and the longest continuously chartered city in the United States. The area was originally inhabited by Algonquian Indian tribes and was given different names by the various peoples. The Mohican called it Pempotowwuthut-Muhhcanneuw, meaning "the fireplace of the Mohican nation", while the Iroquois called it Sche-negh-ta-da, or "through the pine woods". Albany's first European structure was a primitive fort on Castle Island built by French traders in 1540. It was destroyed by flooding soon after construction.
Permanent European claims began when Englishman Henry Hudson, exploring for the Dutch East India Company on the Half Moon (Dutch: Halve Maen), reached the area in 1609, claiming it for the United Netherlands. In 1614, Hendrick Christiaensen rebuilt the French fort as Fort Nassau, the first Dutch fur-trading post in present-day Albany. Commencement of the fur trade provoked hostility from the French colony in Canada and amongst the natives, all of whom vied to control the trade. In 1618, a flood ruined the fort on Castle Island, but it was rebuilt in 1624 as Fort Orange. Both forts were named in honor of the Dutch royal House of Orange-Nassau. Fort Orange and the surrounding area were incorporated as the village of Beverwijck (English: Beaver District) in 1652.
When New Netherland was captured by the English in 1664, the name Beverwijck was changed to Albany, in honor of the Duke of Albany (later James II of England and James VII of Scotland). Duke of Albany was a Scottish title given since 1398, generally to a younger son of the King of Scots. The name is ultimately derived from Alba, the Gaelic name for Scotland. The Dutch briefly regained Albany in August 1673 and renamed the city Willemstadt; the English took permanent possession with the Treaty of Westminster (1674). On November 1, 1683, the Province of New York was split into counties, with Albany