Located on Armstrong Street, City Hall holds Fairfax City's government offices and courts. City Council meetings are held in the City Hall Annex.

Located here are:

• City Manager's Office
• City Clerk
• Code Administration
• Commissioner of the Revenue/DMV
• Community Development and Planning
• Community Relations
• Fairfax City Federal Credit Union
• Finance Department
• General District Court
• Human Services Office
• Information Technology
• Parks and Recreation Department administration
• Personnel Office
• Public Works Department administration
• Real Estate Assessments
• Treasurer
• Utilities

Paths wind around City Hall, leading to an amphitheater, water fountain, benches and parking lot.