Fannie Bay Gaol était la prison de sa Majesté de 1883 à 1979.
Les bâtiments originaux comprennent deux blocs de 16 cellules, un lavoir et une cuisine. Une infirmerie de pierre a été construite en 1887 et reste visible. En 1920, des cellules ont été construites pour accueillir les prisonnières. À la fin des années 1950, un centre de détention préventive, une tourelle et des ailes haute sécurité ont été ajoutés. La prison contient des potences rares, construites pour les deux dernières pendaisons dans le Territoire du Nord. Au cours de la Seconde guerre mondiale, les prisonniers ont été libérés et la prison a été utilisée par l’Army and Air Force. L’intégrité et la sévérité du lieu créent une atmosphère oppressante. La prison est très appréciée pour son histoire pénale, légale, médicale et sociale.