Darwin a été largement détruite par le cyclone Tracy le . Il provoqua la mort de 71 personnes et détruisit 70 % des bâtiments en pierre de la ville (notamment la mairie). Plus de durent être évacuées par un pont aérien et la ville fut alors reconstruite à l'aide de matériaux et techniques modernes. Une annexe de Darwin fut créée dans les années 1980 à au sud-est de Darwin et prit le nom de Palmerston.