How To Make A Stone Texture Background in Photoshop

Start a new file in Photoshop with a white background.

Channels Palette. Click the Create New Channel icon to add a new Alpha 1 channel.
Filter > Render > Difference Clouds. The dark areas make the crevices and light areas are hills.
Activate the RGB Channel.
Filter > Render > Light Effects. Play with the sliders until you are happy with the effect.