ダーウィン (ノーザンテリトリー)
ダーウィン周辺に最初に居住したのはアボリジニ(オーストラリア先住民)のララキア族 (Larrakia) である。彼らは東南アジアとの交易ルートを持っていた。1600年代、オランダ人がオーストラリア北岸に達し、初めて地図を作った。現在でもアーネムランド、グルートアイランド島などオランダ語の地名が残っているのはそのためである。
現在のダーウィン市の近郊には、1824年から1860年代末までイギリスが入植と撤退を繰り返し、市街は安定しなかった。その間の1839年にイギリス海軍の軍艦ビーグル号のジョン・ロート・ストークスによって港に好適な入り江が発見された。船長のジョン・クレメンス・ウィッカムは友人の自然科学者チャールズ・ダーウィンにちなんで、この入り江をポート・ダーウィン(ダーウィン港)と名づけた。チャールズ・ダーウィンとウィッカム、ストークスらはビーグル号の前回の探検航海で同船仲間であった。ただしこの時点ではポート・ダーウィンは非公式な名称であった。時にダーウィンがこの地を訪れたことに由来する、と説明されるが、ダーウィンが乗船した航海ではビーグル号はシドニーからオーストラリア南岸を通過しており、当地には立ち寄っていない。
ノーザンテリトリーは当初南オーストラリア州に属していた。1869年、イギリス政府の主任監督者ゴイダー (G.W. Goyder) によって、135人の男女がポート・ダーウィンに小さな入植地を建設した。ゴイダーはこの入植地に、イギリスの首相パーマストン卿にちなんでパーマストンと命名した。