Renovated in the 14th century by Cheluvarangappa, the Kavaledurga Fort was then called Bhuvanagiri, which was a stronghold of the Nayakas of Keladi. They had a feud with the Vijayanagara rulers but soon gained independence after their fall. Venkatappa Nayaka fortified the place and built a palace. The Kavaledurga Fort has three lines of walls, which are constructed of huge granite blocks following the natural contour of the hillock. Each fortification has a gateway flanked by guard rooms on either side and in between these fortifications, there are temples, a ruined palace site and basement of structures.