The Land Records Division is located on the 3rd Floor of the Fairfax County Courthouse at 4110 Chain Bridge Road, Suite 317, Fairfax, VA 22030. The Land Records Division of the Fairfax Circuit Court is located on the third floor of the Fairfax County Courthouse at 4110 Chain Bridge Road in Suite 317.Fairfax County Deed of Trust Form. Fill in the blank form formatted to comply with all recording and content requirements. The deed of trust is a document that says you have a loan against the property, so that won't be what they are looking for. PLEASE READ BEFORE FILLING OUT ON-LINE FORMS. Adobe Reader XI is required to be able to save a filled out copy of your filing for your records. A Virginia deed of trust transfers title of an owner's property to a trustee as security for repayment to a beneficiary who financed the real estate purchase. Land Records FAQs: How do I calculate recordation taxes and fees? Does the Land Records Division have information about real estate tax assessments?