I actually found it on the first second day B4 was opened. It's not too difficult in my opinion. Of course i did it without knowing there was a quest, i just happened to find the keys i needed, and notice that the wall looks different (my helm of demon eyes helped as well).