Construction has begun in McQuiddy Gym to replace the floor and add batting cages up top.