The YMCA is located 350 North First Avenue, just North of Van Buren Blvd.
Across from the Phoenix Downtown Regional Transit Center.

Downtown YMCA Website

Downtown YMCA Map