Quận lỵ Fairfax được chuyển đến làng Providence, nay là thành phố Fairfax, vào 1799. Tòa án Quận Fairfax mới được thiết kế bởi James Wren, người cũng thiết kế Falls Church và Christ Church ở Alexandria. Tòa án Wren kết hợp một dãy mái vòm, đặc điểm của tòa án thời thuộc địa, với hình dáng ngôi đền, hình dạng tòa nhà được ưa chuộng cho nhiều tòa nhà theo phong cách Phục hưng Cổ điển. Sự kết hợp này vẫn tiếp tục được sử dụng tại các tòa án Virginia cho đến thời kỳ trước chiến tranh. Trong Nội chiến, tòa án được cả quân đội Liên bang và Liên minh miền Nam sử dụng làm tiền đồn quân sự. Vào nhiều thời điểm khác nhau, nơi đây đã được các vị tướng Liên minh miền Nam là PGT Beauregard và Joseph E. Johnston, cũng như Tổng thống Jefferson Davis ghé thăm. Tòa án Quận Fairfax, lời nhắc nhở về mối liên hệ giữa quận ngoại ô này với quá khứ, vẫn tiếp tục là nơi diễn ra chức năng của tòa án.

Đề cử Tòa án và Nhà tù Quận Fairfax 1980 đã sửa đổi ranh giới để chỉ bao gồm phần cực bắc của lô đất tòa án hiện tại, bao gồm khối tòa án ban đầu ở cánh cũ của khu phức hợp tòa án hiện tại và nhà tù 1885 ở phía tây bắc của khu phức hợp.  Phần bổ sung 1930 vào tòa án ban đầu đã bị loại trừ.  Tòa án và Nhà tù Quận Fairfax nằm trong ranh giới của Khu lịch sử Thành phố Fairfax.
[VLR niêm yết: 11/18/1980; NRHP niêm yết: 10/1/1981]