A Golem's Memories is Shale's companion quest in Dragon Age: Origins. It requires The Stone Prisoner downloadable content to be played.
Walkthrough
If you brought Shale with you during Anvil of the Void, he is told about his origin by Caridin. This will prompt Shale to remember the location of Cadash Thaig, allowing you to travel there. You can speak to Shale immediately after the final battle at the Anvil and viewing the stone tablet there to initiate the quest.
If Shale was not with you during Anvil of the Void, he will talk to you in Party Camp, wanting to know what happened to Caridin and the Anvil. When you travel to Caridin's Cross or Aeducan Thaig in the Deep Roads with Shale, he will remember the location of Cadash Thaig and mark it on your map.
Once in Cadash Thaig, fight through the town up to the bridge where you fight an ogre alpha and some shrieks. You will then be free to approach the golem monument. Approach the monument and there will be a short cutscene with Shale.
Completing the quest will potentially give you 
(+21) with Shale.
Approval
- In the Party Camp conversation, Shale disapproves being told it used to be squishy
(-4) and asking it where you should go (-3).
Rewards
As in Wilhelm's Cellar, there are many crystals for Shale here, though of a much better quality.
Cadash Stompers, source: Drop Ogre
Money, Lots of Gold (in locked chests)