You need to complete the main quest 'The Magic Chisel' in the story to unlock access to Veithurgard.