El primer intent d'assentament a Newcastle va fracassar el 1802 i l'assentament, també conegut com "Kings Town" i "Coal River", va ser restaurat el 1804, proporcionant treballs forçats per a convictes reincidentes després de la rebel·lió irlandesa a Vinegar Hill
- No. El segon assentament (1804) va ser motivat per la perspectiva de carbó com a recurs vital per a la Colònia. Després que Newcastle fos establerta com un assentament penal, va romandre sota l'administració colonial fins a 1823. Després d'aquest temps es van introduir colons lliures a l'assentament. Els condemnats enviats a Newcastle van suportar condicions de vida dures, treball manual intens a les mines de carbó i estaven sota vigilància constant.