युरोपीय शक्तींनी अखेरीस शहरात व्यापारी हितसंबंध स्थापित केले आणि विशाखापट्टणम १८व्या शतकाच्या शेवटी फ्रेंच राजवटीत आले. या शहरावर वेंगी आणि पल्लव या आंध्र राजांचे राज्य होते. या शहराचे नाव श्री विशाखा वर्मा यांच्या नावावर आहे.