১৮২৪ সালে, কর্নওয়ালিস বন্দর, প্রথম বার্মিজ যুদ্ধে সৈন্য বহনকারী যুদ্ধজাহাজের বহরের মিলনস্থান ছিল। ১৮৩০ এবং ১৮৪০ এর দশকে, আন্দামানে অবতরণকারী বিধ্বস্ত জাহাজের নাবিকদের প্রায়শই স্থানীয়রা আক্রমণ করে হত্যা করেছিল এবং দ্বীপপুঞ্জের অধিবাসীদের নরখাদক মনে করা হত। ১৮৪৪ সালে একই ঝড়ে পড়ে, ভারত এবং অস্ট্রেলিয়ার মধ্যে পণ্য ও যাত্রী পরিবহনের সময়, " রনিমেড " এবং " ব্রিটন " এর ক্ষতি, এবং স্থানীয়দের দ্বারা অবিচ্ছিন্নভাবে আক্রমণ, ব্রিটিশ সরকারকে সাবধান করে তুলেছিল। সরকার, ১৮৫৫ সালে, দ্বীপপুঞ্জের উপর কয়েদি উপনিবেশে সহ আরেকটি বসতি স্থাপনের প্রস্তাব করেছিল, তবে ১৮৫৭ সালের সিপাহী বিদ্রোহের ফলে এর নির্মাণে বিলম্ব হয়। কিন্তু, বিদ্রোহের পর ব্রিটিশরা এত সিপাহীকে বন্দী করে যে, আন্দামানে নতুন বসতি এবং জেলের প্রয়োজন জরুরিভাবে দেখা দিয়েছিল। বন্দীদের শ্রম ব্যবহার করে ১৮৫৭ সালের নভেম্বর মাসে পোর্ট ব্লেয়ারে নির্মাণ কাজ শুরু হয়েছিল। এই সময় নিকটস্থ একটি নোনা জলাকে পরিহার করে কাজ শুরু হয়েছিল, মনে করা হয়েছিল এটি কর্নওয়ালিস বন্দরের পূর্ববর্তী অনেক সমস্যার উৎস।