The hotel was built by John Crothers in 1900–1901 for landlord and proprietor, Henry Edward Laslett.[1][4][5][6] It was designed as a two-storey building in the Federation Anglo-Dutch style by architect Daniel T Edmunds, who also designed the City Markets, another historic landmark building in Kalgoorlie. The foundation stone was laid on 5 September 1900.[1][3][4][7]
The hotel opened on 23 February 1901.[8][1][4] It was leased to Peter McLachlan, who had previously served as the manager of McPhair's Hotel on Collins Street in Melbourne.[4] The facade was renovated in 1974 and 1985.[4]
In 1992, Australia Post featured the York Hotel on a postage stamp, as part of the Desert Gold set of four stamps commemorating the discovery of gold in Western Australia.[12]