 In 1990, the United States Census Bureau officially made Accokeek a CDP.The area around Accokeek had been occupied since around 2000 BC; however, the first permanent village was established in c. 1200 AD by the Piscataway tribe.Captain John Smith was the first European to see the Accokeek area.