La sede del condado de Fairfax se trasladó al pueblo de Providence, ahora la ciudad de Fairfax, en 1799. El nuevo Palacio de Justicia del Condado de Fairfax fue diseñado por James Wren, quien también diseñó Falls Church y Christ Church, Alexandria. El palacio de justicia de Wren combina una arquería, una característica de los palacios de justicia coloniales, con la forma de templo, una forma de edificio favorecida por muchos edificios del Renacimiento Clásico. Esta combinación continuó empleándose para los juzgados de Virginia en el período anterior a la guerra. Durante la Guerra Civil, el palacio de justicia fue utilizado como puesto militar por soldados de la Unión y de la Confederación. En varias ocasiones fue visitado por los generales confederados P. G. T. Beauregard y Joseph E. Johnston, así como por el presidente Jefferson Davis. El Palacio de Justicia del Condado de Fairfax, un recordatorio del vínculo de este condado suburbanizado con el pasado, continúa albergando la función judicial.

Una nominación 1980 del Palacio de Justicia y la Cárcel del Condado de Fairfax modificó el límite para incluir solo la parte más septentrional del lote actual del palacio de justicia, incluido el bloque original del palacio de justicia en el ala antigua del complejo actual del palacio de justicia, y la cárcel 1885 al noroeste del mismo.  Se ha excluido la adición 1930 al juzgado original.  El Palacio de Justicia y la Cárcel del Condado de Fairfax se encuentran dentro de los límites del Distrito Histórico de la Ciudad de Fairfax.
[VLR listado: 11/18/1980; NRHP Listado: 10/1/1981]