Newton was incorporated in 1860, the year the east-west Alabama and Vicksburg Railroad arrived. But the arrival of the north—south Mobile, Jackson and Kansas City line in 1905 made the town a regional shipping center for cotton and lumber. The long brick depot has been restored as offices for the Chamber of Commerce and as space for community functions. It has a rock-faced stone water table, recessed-panel bays, corbeling, segmental-arched openings, decorative eave brackets, and a red tile roof with circular vents in the end gables. Original millwork remains on the interior.
Nearby at 111 E. Church Street, the Colonial Revival post office (1936; Louis A. Simon, Supervising Architect of the U.S. Treasury) contains a 1942 mural by Franklin and Mary Boggs titled Farm and Industry. It depicts local lumber production, a cottonseed mill, and a 4-H contest for beef cattle. At 203 E. Church, the stuccoed former Baptist church is now the City Hall. It features an Ionic pedimented portico and a wooden domed octagonal cupola and has been attributed to P. J. Krouse.