 Fredericksburg was incorporated on December 18, 1894.The city was named after Frederick Padden, a local settler who platted the village in 1856.In the late 1800s, Dr. William S. Pitts, a local physician and composer who wrote The Church in the Wildwood, served as mayor of the town.