When you leave Nocturna and go to the map, it's in the mountains to the right of Nocturna.
First you'll come into the field outside of the mountain which is infested with Ghouls (you want to fight them so you can get vampire dusts), then north of that first area, you'll find a path up the mountain, and at the top is the library