Fremantle Prison jest jednym z najważniejszych zachowanych kompleksów więziennych związanych z brytyjskim systemem kolonii karnych w Australii i stanowi część wpisanych na Listę światowego dziedzictwa UNESCO Australian Convict Sites. Kompleks, zbudowany głównie z miejscowego wapienia, zachował monumentalny charakter dzięki charakterystycznemu budynkowi bramnemu Gatehouse, masywnym murom, blokom cel oraz więziennym dziedzińcom. Ponieważ jest to zabytek historyczny, a nie klasyczny obiekt widowiskowy, nie posiada jednej stałej pojemności dla odwiedzających; dostęp do poszczególnych części zależy od rodzaju zwiedzania i programu.
Wnętrza pozwalają bardzo bezpośrednio poczuć atmosferę dawnego więzienia. Wąskie korytarze, oryginalne cele, kamienne ściany i zamknięte dziedzińce tworzą surowe, miejscami wyraźnie rezonujące otoczenie, a wycieczki z przewodnikiem łączą architekturę z historiami więźniów, kar i codziennego życia w kompleksie. Przy wejściu dostępna jest infrastruktura dla odwiedzających, a różne programy zwiedzania umożliwiają poznanie wielu części tego rozległego zabytku.
Dokładny adres to 1 The Terrace, Fremantle, Australia. Główne wejście prowadzi przez charakterystyczny Gatehouse od strony The Terrace, natomiast płatny parking na ponad 60 samochodów znajduje się bezpośrednio przed więzieniem i jest dostępny od Fothergill Street; dodatkowe miejsca parkingowe znajdują się przy Fairbairn Ramp. Szersze informacje o transporcie publicznym i poruszaniu się po Fremantle znajdują się w opisie miasta poniżej.