Under Captain James Wallis, kommandant fra 1815 to 1818, forbedredes forholdene for straffefangerne og byen voksede. Kaptajn Wallis udlagde gaderne i byen, byggede den første kirke (samme sted som den nuværende [[Christ Church Cathedral (Newcastle)|Christ Church Anglican Cathedral]]), byggede et fængsel ved stranden og påbegyndte arbejdet på havnemolen, som nu forbinder [[Nobbys Head]] med fastlandet. De første bygninger var af dårlig kvaliteter og kun molen, i forstærket tilstand, findes stadig. I denne periode, 1816, blev Australiens første offentlige skole bygget i East Newcastle.<ref name="smh"/>
Historie Foreninger Organisationer