Palacio de Sal tepatnya berada di tepi wilayah Salar de Uyuni, 350 km dari ibukota Bolivia, La Paz. Garam dicampur pada semen untuk menyusun blok-blok. Saat musim hujan, blok yang tersusun diganti oleh si pemilik.
Terdapat pula aturan di Palacio de Sal dimana pengunjung dilarang menjilati dinding untuk mencegah kerusakan.