A primeira tentativa de asentamento en Newcastle fallou en 1802 e o asentamento, tamén coñecido como "Kings Town" e "Coal River", foi restablecido en 1804, proporcionando traballo forzado para os condenados reincidentes despois da rebelión irlandesa en Vinegar Hill
- Non. O segundo asentamento (1804) foi impulsado pola perspectiva do carbón como un recurso vital para a colonia. Despois de que Newcastle fora establecida como asentamento penal, permaneceu baixo a administración colonial ata 1823. Despois deste tempo os colonos libres foron introducidos no asentamento. Os condenados enviados a Newcastle soportaron duros estándares de vida, traballo manual intenso nas minas de carbón e estaban baixo vixilancia constante.