A Prisão e Penitenciária de Ushuaia para Reincidentes foi criada por decreto em 1896. Em janeiro daquele ano, o primeiro grupo de prisioneiros, composto por 14 voluntários do sexo masculino, partiu. Semanas depois, um segundo grupo, incluindo 10 voluntárias do sexo feminino, também deixou o local. A ideia era estabelecer uma colônia penal.
A construção do edifício foi concluída em 1920. A prisão contava com diversas oficinas: padaria, carpintaria, ferraria, entre outras. Possuía ainda farmácia, serviços médicos, telefone e usina elétrica. Esses serviços atendiam a cidade de Ushuaia, permitindo que os moradores comprassem pão ou móveis produzidos pelos detentos. Diversos prisioneiros notórios foram mantidos ali, como Simón Radowitzky e Cayetano Santos Godino, entre outros. A prisão foi fechada por decreto em 1947, durante a presidência de Juan Domingo Perón. As instalações foram então transferidas para a Marinha.