Първата европейска колония тук е основана през 1839 с пристигането на кораба "Тори". На следващата година с кораба "Аурора" пристигат още 150 заселници. Първоначално те се установяват северно от днешните граници на града. Пълноводните разливи на река Хът обаче ги кара да преместят селището по на юг. Името на града е в чест на лорд Артър Уелсли, първия Херцог на Уелингтън - победителя в Битката при Ватерло (1815).