राजीव गांधी पार्क विजयवाड़ा का एक चर्चित स्थान है। शहर में प्रवेश के साथ ही आपको इस पार्क की झलक मिल जाएगी। इस पार्क को विजयवाड़ा नगर निमग में बनवाया था और उन्हीं के द्वारा इसका रखरखाव भी किया जाता है। सोमवार को छोड़कर हर शाम पार्क में म्यूजिकल फाउंटेन शो का भी आयोजन किया जाता है।
पार्क के मैदान और मिनी जू का रखरखाव बहुत ही अच्छे से किया गया है। यहां एक शिक्षाप्रद पार्क भी है जहां प्रगैतिहासिक जानवरों का प्रतिरूप रखा गया है।