現在のニュージーランド北島に位置する地峡に入植したマオリ族は、肥沃な土壌と青々した密林の広がる、休火山に囲まれた土地を見つけた。地峡の両側を守る天然の港では豊富な魚が手に入ったし、そこは戦闘用カヌー (ワカ・タウア) の基地にもうってつけだった。入植したマオリ族はここを「タマキ・マカウラウ」と名付けた。大雑把に訳せば、「百の恋人が焦がれる乙女」といったところである。

1840年 (マオリの到着から約500年後)、初のニュージーランド総督となったウィリアム・ホブソンは、産声をあげたばかりのニュージーランド植民地の首都として、タマキ・マカウラウこそ最適な土地だと見定め、街の名前をオークランドに変更する。大雑把に訳せば、「私の後援者たるオークランド伯爵よ、資金を要求したらぜひ前向きに検討していただきたい」といったところである。

首都はその後ウェリントンへと移されたが、オークランドが失った政治的な地位は経済の活況によって十分以上に埋め合わせがされた。散発的な武力衝突さえも金銭で解決された。首長を逮捕されたマオリ族が抗議のために街を襲おうとしたとき、オークランドの人々は大量のタバコを渡して騒ぎを収めたのである。20世紀初頭にパナマ運河が開通すると、南太平洋の貿易航路における重要な中継点として、オークランドの地位はさらに高まった。