Successfully complete the level in story mode under the medium difficulty setting to unlock Stone Golem as a playable character in arcade mode.