Vellore Fort was built by Chinna Bommi Nayak and Thimma Reddy Nayak, subordinate chieftains under Sadasiva Raya of the Vijayanagara Empire in the year of 1566 AD. Vellore Fort gained strategic prominence following the re-establishment of Vijayanagar rule with Chandragiri as their 4th capital after the Talikota battle. The Aravidu Dynasty that held the title of Rayas in 17th century resided in this fort, using it as a base in the battle of Toppur in the 1620s. This major battle took place for the claiming of the Raya title between two factions of the Raya family. Each faction included their respective subordinates: the Nayaks of Tanjore, the Gingee and the Madurai taking sides to suit their interests. The Rayas also had long-running battles with their longtime rivals, the Bijapur Sultans, and with the Nayaks of Madurai and the Gingee over non-remittance of annual tributes. In the 1640s, during the reign of Sriranga Raya III, the fort was briefly captured by the Bijapur army, but was eventually recaptured with the help of the Nayaks of Tanjore.