La légende veut que le seigneur féodal Kempe Gowda ait déjà chassé à cet endroit. Un lapin se serait retourné pour attaquer son chien, faisant forte impression sur le seigneur qui aurait nommé l'endroit "gandu bhoomi" (la place des héros). En 1537, avec l'assistance du roi local, il a construit trois districts protégés par un fort. Lors des trois siècles suivants, Bengaluru vit dans l'ombre de la ville voisine Mysore. La gestion de Bengaluru change de mains à plusieurs reprises. 