Upon finishing the Kingsbarrow dungeon, you will have to head to the Door of Departure. There will be some scenes upon doing this, which is when this will unlock.