Le siège du comté de Fairfax a été déplacé dans le village de Providence, aujourd'hui la ville de Fairfax, à l'adresse 1799. Le nouveau palais de justice du comté de Fairfax a été conçu par James Wren, qui a également dessiné Falls Church et Christ Church, à Alexandria. Le palais de justice de Wren combine une arcade, caractéristique des palais de justice coloniaux, avec la forme d'un temple, une forme de construction privilégiée pour de nombreux bâtiments néo-classiques. Cette combinaison a continué à être utilisée pour les palais de justice de Virginie jusqu'à la période antebellum. Pendant la guerre de Sécession, le palais de justice a été utilisé comme avant-poste militaire par les soldats de l'Union et des Confédérés. Les généraux confédérés P. G. T. Beauregard et Joseph E. Johnston, ainsi que le président Jefferson Davis, l'ont visité à plusieurs reprises. Le palais de justice du comté de Fairfax, qui rappelle le lien de ce comté suburbain avec le passé, continue d'accueillir les tribunaux.

Une proposition d'inscription du palais de justice et de la prison du comté de Fairfax ( 1980 ) a modifié les limites pour n'inclure que la partie la plus septentrionale du terrain du palais de justice actuel, y compris le bloc du palais de justice d'origine dans l'ancienne aile du complexe du palais de justice actuel, et la prison 1885 au nord-ouest de ce dernier.  L'ajout de 1930 au palais de justice original a été exclu.  Le palais de justice et la prison du comté de Fairfax sont situés dans les limites du district historique de la ville de Fairfax.
[Liste VLR : 11/18/1980; Liste NRHP : 10/1/1981]