Pada tahun 1824, Port Cornwallis merupakan tempat pertemuan armada laut yang membawa prajurit ke Perang Inggris-Burma Pertama. Pada tahun 1830-an dan 1840-an, awak kapal karam yang mendarat di Andaman sering diserang dan dibunuh oleh penduduk lokal asli dan pulau-pulau tersebut memiliki reputasi sebagai kanibalisme. Hilangnya armada kapal "Runnymede" dan "Briton" pada tahun 1844 selama badai yang sama, sambil mengangkut barang dan penumpang dari India dan Australia, yang serangan tersebut terus diluncurkan oleh para penduduk asli, dan dilawan oleh para korban selamat, membuat khawatir pemerintah Britania. Pada tahun 1855, pemerintah mengusulkan penyelesaian lain di pulau tersebut, termasuk pendirian sebuah penjara, tetapi Pemberontakan di India 1857 memaksakan pembangunan penjara di pulau tersebut ditunda. Namun, karena pemberontakan itu membuat Britania begitu banyak tawanan, itu membuat para penduduk Andaman sangat memerlukan penjara. Konstruksi penjara mulai dibangun pada tahun 1857 di Port Blair menggunakan tenaga kerja para narapidana, menghindari sekitar rawa garam yang tampaknya menjadi sumber dari segala banyak masalah sebelumnya di Port Cornwallis.