Su primer avistamiento fue en 1629 por los exploradores holandeses en su camino a Yakarta Batavia y durante la primavera de 1791, el capitán George Vancouver fue el primero en navegar su aguas protegidas y quien bautizó su puerto con el nombre King George.
Pasó dos semanas en la zona y nombró muchos de los elementos destacados, incluido el Puerto Princesa Real, uno de los puertos naturales más grandes del mundo.
Sin embargo, no fue hasta 1826 que el Gran Edmund Lockyer navegó en el rey Jorge, trayendo el ganado, los suministros y la intención de establecer primera colonia penal de Australia Occidental.
La bandera británica se planto al año siguiente y se le dio el nombre oficial de la ciudad de Frederick, Duque de York y Albany, que nunca se convirtió en una colonia penal, sino que sigue siendo un puesto militar de Nueva Gales del Sur.
Este es un lugar que ha visto el clima y la violencia de la caza de ballenas en sus playas de arena blanca y accidentado litoral, las ballenas son una parte viva de la experiencia turÃstica a Albany, pero estos dÃas son blanco de las cámara en lugar del arpón.
Albany cuenta en su patrimonio con el Museo Whaleworld que es el único museo creado a partir de una verdadera caza de ballenas con la antigua estación de la caza de la ballena, Cheynes IV, restaurado en el centro y sÃmbolo del pasado Albany.
Visitar el Old Farm Strawberry Hill o la casa de campo original construida en 1831 para el primer Gobierno de residente, a pesar de que ha sido parcialmente destruida y renovada, siendo un de los primeros edificios en Australia Occidental.
Otra atracción turÃstica es la Iglesia Anglicana de St. Johns que fue construida en la década de 1840 y fue la primera iglesia consagrada en Australia Occidental.
