Durante casi un siglo, la Cárcel de Fannie Bay fue la principal prisión de Territorios del Norte de Australia, confinando a una variedad de reclusos que iban desde asaltadores de ganado y traficantes de opio hasta presos políticos y asesinos condenados. La prisión abrió como Cárcel de Su Majestad y Prisión Laboral en 1883 y permaneció en funcionamiento hasta 1979, lo que la convierte en una de las prisiones de frontera de más larga operación en Australia.
El edificio, que ha sufrido diversas ampliaciones y modificaciones a lo largo de los años, está construido con una mezcla de estructuras de piedra, madera, hierro corrugado y hormigón. El clima tropical de Darwin y los recursos limitados moldearon el desarrollo de la prisión durante este período.
La característica más notoria de la Cárcel de Fannie Bay son sus horcas. En este lugar se llevaron a cabo las últimas ejecuciones por ahorcamiento en Territorios del Norte en 1952, y las instalaciones de ejecución se han preservado y aún se encuentran en el sitio.
El sitio funciona actualmente como museo, ofreciendo un panorama inusualmente completo de la historia del castigo, la justicia colonial y la vida diaria en las prisiones del trópico australiano.