Do not attack the character that you meet. It also requires something else to be done first tho. The shrine is adjacent to the kings passage and is the home of the demon of song.