It's behind the castle. Go to the left past the entrance and follow the path up to a path blocked by a guard.
Very North of the Main square, above the Barracks
