The Jai Vilas Mahal that is also known as the Jai Vilas Palace was built in 1874 by the Maharaja of Gwalior called Jayajirao Scindia. This palace is said to be an 11th century palace and a visit to this palace must be done if you visit Gwalior.
http://www.india.com/travel/gwalior/