
O hotel é inspirado em uma lenda antiga onde diz que uma antiga civilização do norte da África viajou para o Sul em busca de um local para construir um palácio em homenagem ao seu Rei. Durante o percurso, os membros de tal tribo encontraram uma cratera de um vulcão já extinto, um local propício à uma vida nova e foi lá que começaram a erguer a nova moradia do soberano. Ainda de acordo com a lenda, o rei ficou tão admirado por tanta beleza que transformou o palácio em um centro espitirual e sede de um novo império, mas um terremoto o atingiu e destruiu tudo. Ao longo dos anos, o palácio ficou conhecido por habitar a “Cidade Perdida”. A última reforma foi feita em 1992 e custou cerca de US$280 milhões. O The Palace é considerado uma das maravilhas do mundo moderno e chama atenção de todos aqueles que gostam de requinte.
O complexo turístico conta com quatro hotéis: o conhecido "The Palace off The Lost City", tido como seis estrelas, dado o alto padrão; o "The Cascades", cinco estrelas; o "The Sun City Hotel", quatro estrelas; e o mais simples, "The Cabanas".

Atualmente, o hotel possui uma arquitetura rica em cada detalhe: mosaicos e afrescos contribuem para dar ao lugar uma atmosfera mística. Há jardins botânicos, trilhas, obras de artes, cassinos, restaurantes chiques e mais uma infinidade de coisas envolvidas pelo luxo extremo.
Dá pra peceber que é um dos hoteis mais extravagantes do mundo pelos detalhes. Um deles é a quantidade de quartos. São 340 com várias opções para os viajantes e cada quarto possui caracterísitcas únicas, entre os mais famosos estão as suítes “The King”, “Royal”, “Africa”e “Desert” – reflexos de grandiosidade e ostentação. Os quartos mais luxuosos do hotel contam com camas estilo ‘king-size’, sauna e banheiros com jacuzzi. Chique demais! Uma noite por lá já dá a sensação de ter uma vida de majestade.

Entre as opções de diversão há o Waterworld (um parque aquático), praias artificiais, banhos reais, ilhotas, campos de golfe e a Montanha da Aventura. O The Palace of the Lost City é tão grande que não faltam opçoes de lazer. À noite tem diversos locais aconchegantes com barzinhos temáticos e música ao vivo para a alegria de quem sabe aproveitar a vida com coisas boas.
Uma das coisas que também chamam atenção dos visitantes é a Grand Pool, uma enorme piscina localizada em frente ao hotel, na entrada principal. Ela é toda decorado por mosaicos e esculturas, boa para quem quer tirar a ressaca aproveitando ambiente com bons drinks.

Toda a decoração lembra elementos africanos, incluindo uma estátua em tamanho natural do elefante que foi símbolo do Kruger Park por 80 anos - o "Shawu". Trata-se de uma belíssima peça, esculpida por Danie de Jager.
A vida selvagem também faz parte do hotel, não só com as paisagens que o envolvem, mas os bichos ficam passeando por ali. Há um zoológico particular que preserva os cinco maiores animais da África. Os outros ficam livres pelas trilhas e podem ser observados com um passeio de carro pelas redondezas, quase um mini safári.
Fora do "The Palace", destaca-se o "Entertainment Center", complexo que abriga restaurantes, bares e cassino e a "Ponte do Tempo" (Bridge of Time), onde há uma quantidade significativa de esculturas de elefantes e uma simulação de tremor de terra, lembrando assim a lenda do local.
Interessante que de Sun City é possível marcar passeios pela manhã e a noite no "Pilanesberg Game Reserve", onde existem os famosos "big five" - leão, búfalo, leopardo, rinoceronte e elefante. Além destes, encontramos dezenas de girafas, zebras e hipopótamos. Para marcar o passeio, basta ir ao "Entertainment Center".