Kanaka Durga Temple
Kanaka Durga - the Goddess of Power, is the presiding deity of Vijayawada. The goddess also known as 'Vijaya' lends her name to the city. The Kanaka Durga temple is situated atop the Indrakeeladri Hill, overlooking the Krishna River and has many legends attached to it. The origin of this temple is not known, but it is believed that the idol of the deity Kanaka Durga is 'Swayambhu' or Self-manifested, hence is considered very powerful. Legend has it that Adi Shankaracharya installed the Sri Chakra here. Inscriptions of different dynasties found here make this place not only religiously important but also archaeologically significant. The enactment of several Sivalilas and Saktimahimas on and around the temple premises find mention in the scriptures. The popular festivals celebrated here include Sivaratri, Dasara and Vasantotsavam.

Nearby are the Vijayesvara temple and Malleshvaraswamy temple, said to have been installed by Arjuna and Yudhishtira, the Panch Pandava brothers of the Mahabharata Epic.

Gundala Mata Shrine
Gundala Church is situated on a hillock on the eastern side of the town. According to popular legend, in 1925, Rev. Arlati, the then Rector of St. Josephs Orphanage, Gundala installed a statue of Our Lady. Later a church was built and consecrated in 1971. This church is today known to us as the St Mary's Church and popularly known as the Gundala Matha Shrine. Every year in the month of February, the annual event of Feast of Our Lady of Lourdes takes place here. It is attended by devotees from the city as well as from far away places.

Hazrat Bal Mosque
Hazrat Bal Mosque is a place of religious significance in Vijayawada. The specialty of this mosque lies in the fact that it is one of those rare mosque's in India which houses the relics of Prophet Mohammed which is displayed once a year. 
 

Lakshmi Narasimha Temple, Mangalagiri
Mangalagiri located 13km south of Vijayawada is famous for the renowned temple Lakshmi Narasimha, one of the nine incarnations of Vishnu. This temple built by the Reddi Chiefs in the 14th Century on a hillock was remodeled in the period 17C to 18C. The devotees believe that the deity accepts only half the quantity of 'Panaka' (jaggery dissolved in water) offered by devotees. There is a small Garuda Shrine in front resembling a chariot.