No século VII, o rei Tubo Songtsen Gampo deu ordens para construir um grande palácio sob a Montanha Vermelha, chamando-o de "Potala" (que significa "o lugar sagrado"), para se casar com a nobre princesa chinesa Wencheng da Dinastia Tang. Segundo a lenda, a princesa Wencheng era uma devota seguidora do budismo, quando ela se casou com Songtsen Gampo, ela trouxe como parte do seu dote uma preciosa estátua do Buda que despertou a ira de um demônio que habitante da Montanha durante a construção do Palácio Potala. O demônio tentava perturbar o trabalho todas as noites, destruindo o que havia sido construído durante o dia. Para evitar isso, o rei Songtsen Gampo consultou um oráculo, que lhe aconselhou dizendo que a única forma de apaziguar o demônio seria com uma oferenda do corpo de um homem ou mulher. A princesa Wencheng, com grande coragem, se voluntariou para ser sacrificada.

Após duzentos anos, com a perdição da Dinastia Tubo, o Palácio Potala foi danificado durante guerras no século IX, restando apenas ruínas, fazendo com que o demônio da montanha vermelha despertasse novamente. Até que no século XVII, quando o 5º Dalai Lama assumiu o poder, ele ordenou aos seus Rinpoches (os jogadores) e aos seus monges trabalhadores para que reconstruíssem o palácio imediatamente e lidassem com o demônio da montanha de uma vez por todas, transformando assim o Palácio Potala no novo novo lar e torre espiritual para as próximas gerações dos Dalai Lamas.

Potala Palace é um jogo euro bastante temático, com mecânicas de construção de baralho, alocação de trabalhadores com dados e colocação de peças, onde os jogadores assumem o papel de Rinpoches que devem auxiliar na reconstrução do palácio usando seus dados (trabalhadores) para adquirir novos recursos e cartas para melhorar seus baralhos, permitindo-lhes construir novas instalações e melhorias como salões, estátuas, relicários, thangkas (um tipo de tapeçaria tibetana), etc., para acumular "pontos de mérito" (pontos de vitória), alcançando assim a iluminação ao completar o "Grande Mandala" no final do jogo. O jogo apresenta também, uma mecânica de dia e noite onde as cartas do baralho dos jogadores podem ser viradas de cabeça para baixo, mudando completamente seus efeitos e expandindo ainda mais as possibilidades estratégicas do jogo. Mas cuidado com o ciúmes do demônio da montanha, pois ele pode vir durante a noite para destruir algo que os jogadores construíram com tanto esforço.