You need to find the old vampire crypt, the key is inside.It's in the east of the map, basically as far east as you can go.
ok, there I found it, it was difficult to find it because of how far away it was, thanks for the help