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. 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 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. Northern Virginia Deed Preparation Attorneys are dedicating to providing clients with a range of legal services in Deed Preparation cases. The Fairfax Circuit. The primary goal of this division is to ensure the fair and equitable assessment of all real property in the City of Fairfax, based on fair market value. Fill in the blank form formatted to comply with all recording and content requirements. Documents involving real property located in the City of Falls Church were recorded in the Fairfax County Circuit Court prior to 1988 and remain there. Fill out the Electronic Filing Business. The deed must be signed, notarized, and recorded with the clerk's office in the county where the property is located to be legally valid.