[1] It was inaugurated by the then Chief Minister of Andhra Pradesh N. Janardhana Reddy on 8 October 1991, owned by Government of India.

Earlier, the original heritage artefacts belonging to this region were housed in Dutch bungalows.

and the then Mayor Sri D V Subba Rao made all available efforts in acquiring antique and historic artefacts from the royal families of the region, such as Vijayanagaram Samsthanam, Kirlampudi Estate (Bobbili), Ankitham House, Jaipore family (Odisha), local institutions such as VPT, HSL, AU, Navy, and other local distinctive personalities.

The museum was inaugurated by Chief Minister of Andhra Pradesh, Sri N. Janardhan Reddy, on 8 October 1991.

The objects displayed in the archaeological section of Visakha Museum represent the cultural aspects of the region, including Visakhapatnam and its surroundings.

The Saivite sculptures on display include Ganesha, Subrahmanya, Heads of Shiva, Shivalinga and Bhairava.

Among the Vaishnavite idols, Kaliyana Krishna, Rama, Lakshmana, Sita, and Venugopala, flanked by Rukmini, Satyabhama, and Surya, are noteworthy.

The bronzes datable to the period between the 12th and 18th centuries A.D, were recovered from Simhachalam, Bhogapuram, and Siripuram belonging to Visakhapatnam and Vizianagaram districts by way of treasure troves.

The other stone inscription was issued by the Chalukyas of Yalamanchili and local Zamindars called Gajapathis.