Kondaveedu Fort was constructed during the time of Telugu Chodas, strengthened by Kakatiyas and occupied by Prolaya Vema Reddy who shifted his capital from Addanki to Kondaveedu in 1323 AD. Later it was taken over by Gajpathis of Orissa and ravaged by the Bahmani Sultans in 1458. The Vijayanagara emperor Krishnadevaraya captured it in 1516. The Golconda Sultans fought for the fort in 1531, 1536 and 1579, and Sultan Quli Qutb Shah finally captured it in 1579, renaming it as Murtuzanagar. Later it was recaptured by the Mughal army of Aurangzeb in 1687 and the fort came under the control of the French colonists in 1752 when it was extensively fortified. It passed on to the English imperialists who got control of the fort in 1788 but abandoned it in the early 19th century in favour of Guntur.

Nagarjuna Konda is a small island in Nagarjuna Sagar Lake which houses the excavated remains of the Buddhist civilization of 2nd century. This is one of the major historical sites to visit around Hyderabad and among the top Nagarjuna Sagar places to visit.

It is one of India's richest Buddhist sites and now it lies in the backwaters of Nagarjuna Sagar Dam. Nagarjuna Konda was once the capital of Ikshvaku Kingdom and was called Vijayapuri. It was named after Acharya Nagarjuna, a renowned Buddhist scholar, philosopher who lived here in the 2nd century AD and composed the initial sutras of Mahayana Buddhism. The revered Buddhist monk was heading the community of Buddhist priests for nearly 60 years in the 2nd century. He found the Madhyamika School which studied and developed the teaching of Mahayana Buddhism.

Discovered in 1926, the remains of the Buddhist settlements and university are preserved in the museum on Nagarjuna Konda. The site was once the location of many Buddhist universities and monasteries, attracting students from as far as China, Gandhara, Bengal and Sri Lanka. Some of the Buddhist archaeological sites were submerged after the construction of Nagarjunasagar Sam. Few of them were excavated later and transferred to higher land on the hill which is the main tourist site. There are several ancient structures still remain scattered on the island.

Constructed in the shape of a Buddhist Vihara, the museum houses a stupendous collection of relics of Buddhist art and culture. It houses the Buddhist, Paleolithic and Neolithic artifacts, ruins and relics that were found in the archeological finding. The most unique part of the museum is that a partly ruined monolithic statue of Buddha.

This place can be reached by a boat ride from Boat Launch Station operated by AP Tourism from Vijayapuri South.