Built by Viktor at the request of Anabelle, mayor of Muse City, as a line of defence for the otherwise paltry defended section of eastern Muse principality, the Mercenary Fortress was primarily meant as a defensive stronghold should the Highland Kingdom attack eastern Muse. Following this, the fortress soon fell under Allied control through the rest of the war; however, due to the amount of battle it had seen, it was considered dangerous to use.