Albany también fue el destino final en 1841 del explorador Edward John Eyre, después de ser la primera persona en llegar a Australia Occidental por tierra desde el este (Adelaida).