Für den Namen Newcastle stand der britische Kolonialminister, Duke of Newcastle, Pate. Zum Schutz vor den Zulu wurde 1870 das Fort Amiel errichtet. Zur Feier von Königin Victorias 60-jährigem Thronjubiläum wurde 1897 mit dem Bau eines Rathauses aus Sandstein begonnen, welches zwei Jahre später fertiggestellt wurde. Während des Ersten und Zweiten Burenkriegs wurde die Stadt von den Briten als Depot benutzt. Gegen Ende des 19. Jahrhunderts hatte Newcastle eine wichtige Rolle als Knotenpunkt für den Warenverkehr und Zwischenhalt für Fuhrwerke und Postkutschen. Im Jahr 1890 erreichte die Eisenbahn Newcastle. Ein Jahr später bekam Newcastle offiziell den Status einer Stadt. Als kurz darauf Kohle entdeckt wurde, begann eine neue Zeit des Wohlstands, und mehrere ehrgeizige Bauprojekte wurden in Angriff genommen.