De Palace of the Lost City is gelegen in Sun City en grenzend aan het National Park Pilanesberg. De bouw van het paleis is geïnspireerd door de fantasie van een verloren Afrikaanse stam.