Madison’s first city hall, known as the Roundhouse, stood on the original site of the Madison Depot and was built in the late 1800's while Capt. John Buchanan Floyd, a Confederate veteran, was mayor. It served as the official city hall for town meetings, elections, and town activities such as weddings, hair cutting when the barber made his weekly visit, and frequent card games. The original Roundhouse was dismantled in approximately 1938, though its foundation is still visible in downtown Madison on the south side of the railroad tracks. Plans for a replica began in 1968 while E.O. Batson was mayor for Madison's Centennial in 1969, using sketches found in City Hall by Edgar Sandlin, City Inspector, an original photograph from Mrs. John (Lucille) Slaughter Cain, and interviews with local citizens. The replica was constructed on September 21, 1986 at the annual street festival by developer John Hathaway, The Wild Boys Land & Cattle Company, and community volunteers while Burwell L. "Sonny" Wilbanks was mayor, and professional building plans for the reconstruction were donated by Mr. Tom Gilbert of Gilbert Engineering Company, the City Engineer from 1975 to 1982.