First known as New Boston when a post office was established here in 1832, the community was known as Newburg by 1834. The Newburg Masonic Lodge #388 was organized in 1872, and since its completion in 1878, the Lodge hall has been a center for community events, serving as the meeting place for the Masons and other clubs, as well as church, school, and voting precinct. Mt. Pleasant Methodist Church, active since its founding in 1824 by Rev. James Smith, is located one-quarter mile east of this site. Denton Hollow, the burial site of William Russell, who lived circa 1745 to 1825, lies one mile south. Major Russell, for whom nearby Russellville was named, served with Andrew Jackson during the Creek War and returned to this area to settle after the war.