More than a library, this place is like the Children's museum, but for free! It has fun, educational, interactive activities for children of all ages. It's not terribly big, but it is lots of fun for families with small children.
There are rotating exhibits and several things to do for toddlers.
Parking is a bit tricky since it's in uptown, but the neighboring garage is free on weekends if you remember to validate your ticket.