Ubicada cerca del centro de Fredericksburg, la Escuela Matthew Fontaine Maury, llamada así por el científico y oceanógrafo del siglo 19, sirvió como la primera escuela secundaria construida de la ciudad desde su construcción en 191920hasta 1980. La escuela fue construida dentro de los límites de Liberty Town, un asentamiento afroamericano creado inmediatamente después de la Guerra Civil. Además de ser una institución educativa, la Escuela Maury también cumplió importantes funciones comunitarias, como el Dog Mart, una exposición canina anual que atrajo hasta 15000 asistentes. El Dog Mart, arraigado en un asentamiento comercial entre el asentamiento que se convirtió en Fredericksburg y la tribu india Pamunkey del condado de King William, fue un importante evento social que reunió a la comunidad. El edificio de la escuela Matthew Fontaine Maury es representativo de la obra del conocido arquitecto Phillip Nathaniel Stern, quien diseñó muchos edificios de Fredericksburg. Se erige como un ejemplo clásico de la arquitectura de las escuelas públicas de principios del siglo 20, con detalles distintivos como los imponentes pórticos de entrada.