Head to these forts and palaces if you’re looking for an insight into the region’s vibrant history