En 1879 se convirtió en una ciudad independiente del condado de Spotsylvania.
Fredericksburg forma parte del área metropolitana de Washington D. C. Según la Oficina del Censo, la ciudad tiene un área total de 27,2 km² (10,5 mi²), de la cual 27,2 km² (10,5 mi²) es tierra y 0 km² (0 mi²) (0.0%) es agua.
Según el censo de 2000,[2] había 19,279 personas, 8,102 hogares y 3,925 familias residiendo en la localidad.
El 73.18% de los habitantes eran blancos, el 20.41% afroamericanos, el 0.34% amerindios, el 1.51% asiáticos, el 0.06% isleños del Pacífico, el 2.56% de otras razas y el 1.95% pertenecía a dos o más razas.
Los hombres tenían unos ingresos medios de $33,641 frente a los $25,037 para las mujeres.