High Quality Content by WIKIPEDIA articles! The history of Albany, New York, begins with the first interaction with native Indian tribes that originally inhabited the area. The area was originally inhabited by Algonquian Indian tribes, namely the Mohican and the Iroquois.