Keep speaking to Leningrast the Blacksmith in Majula, and he'll eventually give you this.
You'll find this in the Dragon Aerie. After your first dragon encounter, look around the platform for a nest. The corpse in it holds this weapon.
Giant Warrior Club
Found inside the Memory of Vammar. When running down the street filled with giants, bear right to pick this off a corpse.
Iron King Hammer
Can be traded for the Old Iron King Soul with Ornifex near the Lower Brighstone Cove bonfire in Brighstone Cove Tseldora.
Old Knight Hammer
After climbing the tall ladder past the Central Castle Drangleic bonfire in Drangleic Castle, enter the wooden door in the chamber with the stone knights. In here are two chests, one of which contains this.