Potala Sarayı, Çin'in Tibet Özerk Bölgesi'nde yer alan Lhasa'da yer almaktadır.
Tarihi kayıtlara göre, bölgede yer alan ilk yapı, 7. yüzyılda hüküm süren Tubo Krallığı'nın kralı Songzanganbu döneminde inşa edildi. İlk yapıldığı zamanlarda Kızıl Dağ Sarayı adı anlamında Hongshan Sarayı adı ile adlandırıldı. 9. yüzyılda Tubo Krallığı'nın yıkılmasıyla Hongshan Sarayı da yıkıldı.
1645 yılında Beşinci Dalay Lama, Hongshan Sarayı'nın bulunduğu yere yeni bir saray yapılması talimati verdi. 1645 yılından itibaren 300 yıl süre ile sürekli eklemeler yapılarak tamamlanan yapı, günümüzde Potala Sarayı adı ile anılmaya başlandı.
Potala Sarayı, 1994 yılında UNESCO tarafından Dünya mirası olarak ilan edilmiştir.