I had to dig the whole path west and south of the wall until I found the door, which was actually one tile away from the natural path, but still hidden behind natural walls.
By the way, beautiful vault, although not as difficult (positioning-wise) as other's I've met.