Port Blair debe'l so nome al teniente de la Compañía Británica de les Indies Orientales Archibald Blair, quien ensin ésitu trató d'establecer una colonia en 1789. Port Blair foi restablecida en 1858, como llugar pa construyir una colonia penal británica. Foi orixinalmente asitiada na islla Viper, nomada asina pol navío del teniente Blair, The Viper ("La Víbora"). Los convictos, la mayoría presos políticos, taben condergaos a prisión perpetua y trabayaben en condiciones degradantes. Munchos terminaron aforcaos, ente qu'otros morríen por enfermedaes o d'inanición. Como'l Movimientu d'Independencia Indiu siguía creciendo escontra fines del sieglu XIX, una enorme cortil penitenciaria llamáu Cellular Jail foi construyíu ente 1896 y 1906.