Work has begun on an $8.6 million renovation and expansion of the Forest Park branch of the Enoch Pratt Free Library system.