King's Arena

Accessable once you've beaten the Home Castle and Castle Keep levels at the start of the game just left of the Blacksmith on the map

Fight 10 waves of Barbarians adding one to their number per wave starting with 1 to unlock Barbarian as a playable character.