Ushuaia byla původně trestaneckou kolonií, z níž díky poloze nebylo v podstatě úniku a vězni, kteří se o útěk pokusili, se často dobrovolně vraceli zpět. V budově věznice je dnes rozsáhlé Museo Marítimo y Presidio, jehož součástí je i rekonstrukce prostor bývalé věznice.