Charlemage's Vault is located in the Dust Palace on Mars. The weapon Thorn can be found within. It is likely patrolled by the Cabal given that it is inside the Dust Palace.
The Warmind Charlemagne was stationed in this location during the Golden age.
There is currently no screenshot of this location. The concept art below may be of the Vault.