Originally known as the South Parish of Eastham, which was settled in 1644, Orleans became incorporated in 1797 after seeking independence since 1717. The Nauset Indians were the native people of the area. The relationship between the settlers and Native Americans was peaceful and cooperative.