If you ask any local about the city's most historical place, Bangalore Palace will surely be the first on the tour.