ಈ ಪಟ್ಟಣದ ಇತಿಹಾಸವು ಕ್ರಿಸ್ತಪೂರ್ವದ ವರೆಗೂ ಇದ್ದು ಕಳಿಂಗ ರಾಜ್ಯದ ಭಾಗವಾಗಿತ್ತು. ನಂತರ ವೆಂಗಿ, <MASK>, ಪೂರ್ವ ಗಂಗ ಸಾಮ್ರಾಜ್ಯಗಳಿಗೆ ಸೇರಿತ್ತು.  ವಾಸ್ತುದಾಖಲೆಗಳ ಪ್ರಕಾರ ಈಗಿನ ಪಟ್ಟಣವು ೧೧ ಮತ್ತು ೧೩ನೇ ಶತಮಾನದ ಕಾಲದಲ್ಲಿ ಚೋಳ ಹಾಗೂ ಗಜಪತಿ ಸಾಮ್ರಾಜ್ಯಗಳ ತಿಕ್ಕಾಟದ ಅವಧಿಯಲ್ಲಿ ಕಟ್ಟಲ್ಪಟ್ಟಿತು. ಅನಂತರ ೧೫ನೇ ಶತಮಾನದಲ್ಲಿ ವಿಜಯನಗರ ಸಾಮ್ರಾಜ್ಯವು ವಶಪಡಿಸಿಕೊಂಡಿತು. ೧೬ನೇ ಶತಮಾನದಲ್ಲು ಮೊಘಲ್ ಸಾಮ್ರಾಜ್ಯಕ್ಕೆ ಸೇರಿ ಅನಂತರ ಯುರೋಪಿಯನ್ ದೇಶಗಳು ವ್ಯಾಪಾರಾಸಕ್ತಿ ಚಟುವಟಿಕೆಗಳ ನೆಲೆಯಾಯಿತು. ೧೮ನೇ ಶತಮಾನದ ಕೊನೆಯ ವೇಳೆಗೆ ಇದು ಫ್ರೆಂಚರ ಆಳ್ವಿಕೆಗೆ ಒಳಪಟ್ಟಿತು. ೧೮೦೪ರಿಂದ ೧೯೪೭ರ ಭಾರತದ ಸ್ವಾತಂತ್ರ್ಯದವರೆಗೆ ಬ್ರಿಟಿಶರ ಆಳ್ವಿಕೆಗೆ ಒಳಪಟ್ಟಿತ್ತು.
ವಿಶಾಖಪಟ್ನಂ
ಚೋಳ ಭಾರತ ವಿಪ್ರೋ ಪಲ್ಲವ