Lirael by Garth Nix

Lirael is different. Raised as an orphan and deemed an outsider, Lirael is the only daughter of the Clayr without "the sight", a bloodline trait that gives one the ability to see the future or things that may come. Feeling all alone and on the verge of suicide, Lirael finds hope when she is appointed a job in the Clayr's library. After unearthing strange creatures, forgotten artifacts, and secret paths in forgotten chambers, Lirael is sent on a journey that will lead her closer to discovering memories of her past and ultimately, her true heritage. "Lirael" is the second book in the "Abhorsen trilogy" also called the "Old Kingdom trilogy".