With the risk of loosing Perth and WA to other colonies, the brits saw no other way to keep this side of the world than to do the same as in the rest of Australia: build a city with convicts. Freemantle prison was first known as the Convict Establishment; it was built by convicts for convicts between 1852 and 1859 using limestone quarried on the site. The first prisoners moved into the main cell block in 1855 and the prison continued to be used until 1991.
On its own, Fremantle Prison isn’t World Heritage though it is part of a group of 11 convict sites in Australia which together are on the list.
One of the Prison’s most famous inmates was Joseph Bolitho Johns, known as Moondyne Joe. He became famous for a lifetime of escapes from the prison. A habit that never died, even after finishing his last sentence, Moondyne Joe escaped three times the psychiatric ward he got put in.