Spotsylvania county health department. Holbert Building Spotsylvania, VA 22553 (540) 507-7400.