Welcome to Haynesville! William Wilson was the first settler in Haynesville in 1828, the same year a military post was founded in Houlton. A road was erected through Haynesville to Houlton to allow for the easy transportation of military supplies; the road was completed in 1832. “Haynesville was originally called Forkstown, due to its proximity