Once you have the key head to the Cathedral Ward, then through the door on your right. Go all the way up the tower and use the key you just got on the door.

This is the Walkthrough page for the first optional area of the game - The Old Yharnam. To get to Old Yharnam, uncover the entrance underneath the chapel where you meet Alfred, and read the note ...