Work has begun on what will be a new library for southern Ashburn in the heart of the Brambleton Town Center.