বিশাখাপত্তনমের ইতিহাস খ্রিষ্টপূর্ব ৬ষ্ঠ শতাব্দী থেকে শুরু হয় এবং শহরটির উল্লেখ খ্রিষ্টপূর্বাব্দ চতুর্থ শতাব্দীতে পাণিনির ও কাত্যায়নের লেখা প্রাচীন গ্রন্থে পাওয়া যায়। ঐতিহাসিকভাবে কলিঙ্গ অঞ্চলের অংশ হিসাবে বিবেচিত এই অঞ্চলটি মধ্যযুগীয় সময়ে এটি ভেঙ্গি রাজ্য, পল্লব এবং পূর্ব গঙ্গার রাজবংশের দ্বারা শাসিত হয়েছিল। প্রত্নতাত্ত্বিক নথিগুলি নির্দেশ করে যে বর্তমান শহরটি ১১র্থ এবং ১২তম শতাব্দীতে চোল রাজবংশের রাজা প্রথম কুলোতুঙ্গা কর্তৃক নির্মিত হয়েছিল। বিভিন্ন সময়ে তামিলনাড়ুর চোলা রাজবংশ ও উড়িষ্যার গজপতি রাজবংশের কাছে  শহরটির উপর নিয়ন্ত্রণ ছিল, যতদিন না ১৫তম শতাব্দীতে বিজয়নগর সাম্রাজ্যের বিজয় লাভ ঘটে। ১৬তম শতাব্দীতে এটি <MASK>রা দখল করে নেয়।
বিশাখাপত্তনম
মুঘল কলকাতা অন্ধ্রপ্রদেশের ভারতের