Construction has begun in Coney Mall to make way for the new 301-foot-tall WindSeeker ride.