The cellar is inside the castle walls, in the northern part of the building west of the castle (screenshot).