La ville d'Albany,
fondée en 1826, est la plus ancienne colonie permanente de
l'Australie-Occidentale. Elle a été créé 3 ans avant
Perth, la capitale de l'État. La colonie du détroit de King
George Sound fut un avant-poste militaire britannique implanté
précipitamment afin de devancer tout projet d'implantation de
la France en Australie-Occidentale.
Les premiers
explorateurs européens qui visitèrent la région d'Albany
étaient des Hollandais à bord du navire dirigé par
Francois Thijssen en 1626. Ils naviguèrent le long de la côte
sud vers l'Australie-Méridionale. Bien plus tard, en
1791, l'explorateur anglais George Vancouver explora la côte
sud et découvrit et baptisa le détroit de King George. C'est à
Albany que, le 26 septembre 1791, Vancouver prit possession de
la Nouvelle Hollande au nom de la couronne
britannique.