This depends on the meassurement.
1024² is enough for an Wall Object.
Dont see any reason for using an higher Texture to have "more" Details.

Tutorials:
[Blender]Terrain creation ENG/GER
[Blender]Low Poly Tree Modeling
[GIMP]Create a Texture for Terrains
CLICK HERE