New Delhi: Days after Telugu Desam Party (TDP) president Chandrababu Naidu took over as Chief Minister of Andhra Pradesh, a lavish hilltop palace in Vishakhapatnam, or Vizag, has come to light.