Talk to Valercia about getting you're soul. Then you'll have the quest in the miscellaneous section. Make sure the quest is on then follow the arrow like marker to a weird maze like building where one of the giant gem things are. Then you should be able to find it :3

Community content is available under CC-BY-SA unless otherwise noted.