The area was settled by David Boyd and Thomas Martin in 1818. After Arkansas became a territory in 1819, Daniel and Thomas Phillips constructed a lumber yard in the community to serve as a fuel depot for traffic along the Arkansas River. In 1831, a post office was constructed for the community, at the time known as Phillips Landing. This post office was named after newly appointed Secretary of State and future President Martin Van Buren.

John Drennen, along with his partner David Thompson, purchased the area for US$11,000. They moved their business of supplying firewood for steamboats to this new location on higher ground. The courthouse was constructed on a lot of land donated by Drennen on the condition that Van Buren become the county seat. The Drennen Reserve is one of the town’s existing historical sites from the 1830s.

Van Buren was incorporated on January 4, 1845.