Bayside's history dates back to 2000 B.C. when the Matinecock Native American tribe first settled there. Around 1637, the Dutch West India Company encouraged Dutch farmers to settle on land grants in New Amsterdam, which was the name of New York then. William Lawrence, of England, built the first permanent building, a stone farmhouse, when he settled Bayside in 1644. Twenty years later, England took control of New Amsterdam, renamed it the Province of New York, and English people began settling the area. When Queens County was officially established in 1683, the Town of Flushing was one of the original five towns of Queens County, and today's Bayside was within the Town of Flushing. During the American Revolutionary War, whaleboatmen from Connecticut raided the Bayside–Little Neck area, and Town of Flushing was occupied by the British military.