Commissioned in the late 18th century by the much exalted king of Mysore, Tipu Sultan, the two-floor Indo-Islamic palace made entirely out of teak, is a testament to Bengaluru's storied past.