Renovations to the University of Alabama at Birmingham's Alys Stephens Performing Arts Center have begun as the center prepares to celebrate its 20th anniversary.