From a topographic picture of Gale crater [1] with the landing area of Curiosity circled, its about 25km to the nearest crater wall or slightly more than 15 miles to the crater wall.

[1] https://upload.wikimedia.org/wikipedia/commons/b/b9/Topograp...