The site where Mysore Palace now stands was occupied by a village named Puragere at the beginning of the 16th century. The Mahishūru Fort was constructed in 1524 by Chamaraja Wodeyar III (1513–1553), who passed on the dominion of Puragere to his son Chamaraja Wodeyar IV (1572–1576). Since the 16th century, the name of Mahishūru has commonly been used to denote the city. The Mysore Kingdom, governed by the Wodeyar family, initially served as a vassal state of the Vijayanagara Empire. With the decline of the Vijayanagara Empire after the Battle of Talikota in 1565, the Mysore Kingdom gradually achieved independence, and by the time of King Narasaraja Wodeyar (1637) it had become a sovereign state. Seringapatam (modern-day Srirangapatna), near Mysore, was the capital of the kingdom from 1610. The 17th century saw a steady expansion of its territory and, under Narasaraja Wodeyar I and Chikka Devaraja Wodeyar, the kingdom annexed large expanses of what is now southern Karnataka and parts of Tamil Nadu, to become a powerful state in the southern Deccan.
The kingdom reached the height of its military power and dominion in the latter half of the 18th century under the de facto rulers Hyder Ali and his son Tipu Sultan. The latter demolished parts of Mysore to remove legacies of the Wodeyar dynasty. During this time, Mysore kingdom came into conflict with the Marathas, the British and the Nizam of Golconda, leading to the four Anglo-Mysore wars, success in the first two of which was followed by defeat in the third and fourth. After Tipu Sultan's death in the Fourth Anglo-Mysore War in 1799, the capital of the kingdom was moved back to Mysore from Seringapatam, and the kingdom was distributed by the British to their allies of the Fourth Mysore war. The landlocked interior of the previous Mysore Kingdom was turned into a princely state under the suzerainty of the British Crown. The former Wodeyar rulers were reinstated as puppet monarchs, now styled Maharajas. The
