When you start the Grand Campaign as the Dwarves you'll already possess Karaz-a-Karak. Upgrade your city to level five when you have enough growth and build the Throne Hall of the High King.
When the building is completed, the achievement will unlock.