Palácio de Shang Tsung (Shang Tsung's Palace) está localizada no Reino de Outworld, apareceu pela primeira vez em Mortal Kombat: Deadly Alliance.
Nova fortaleza do feiticeiro Shang Tsung foi recentemente construída por pessoas da aldeia de Li Mei sob ameaça de morte. A peça central é um palácio de estilo asiático completa com um pátio, um calabouço decadente e até mesmo uma câmara de tortura secreta. Não é apenas a base de operações da Deadly Alliance, mas também serve como o novo local para abrigar exército invencível do Rei Dragão.
Em troca de ajuda para reviver os guerreiros mumificados, Quan Chi usou sua magia para desbloquear o vórtice místico aos céus a partir da estrutura da pedra antiga que o palácio foi construído em torno e, portanto, deu ao seu parceiro uma fonte infinita de almas para sustentar a sua juventude e força da vida até que foi completamente destruída, juntamente com a Deadly Alliance e o Soulnado quando Raiden se sacrificou para parar o recém-renascido Rei Dragão, Onaga.
Interior do Palacio de Shang Tsung