The fort, with its rectangular bastions and steep moat, was built during the reign of Immadi Narasimha Yadavaraya (1000 AD), who ruled from Narayanavanam.

In 1646 the fort was annexed to the Golkonda territory and subsequently came under Kingdom of Mysore rule.

The palace was constructed using stone, brick, lime mortar and devoid of timber.

[3] Rani Mahal has a flat roof and epigraphical evidence says that it was also used as commanders quarters.

[2] It is the site of the pact granting lands for Fort St. George to the British was signed by Vijayanagara King Sriranga Raya during August 1639.