Floohoo Travels offer the best Karnataka Gagan Mahal Tour Packages. Choose from a wide range of tour packages based on your interests and needs. Gagan Mahal, or Heavenly Palace, was built by Ali Adil Shah I in 1561 as a palace with a durbar hall within. The palace has three impressive intact arches with the central arch being the widest. The durbar hall was located in the ground floor while the first floor contained the private residences of the royal family. Sadly, the structure is now in ruins.