Le City Palace a été construit en même temps que l'établissement de la ville Udaipur par Maharana Udai Singh II, en 1559 et par ses successeurs sur une période de 300 ans.