Construction has begun for a new $37 million state-of-the-art Readiness Center to help improve mission readiness and support logistical and training requirements of the Guam Army National Guard.