La maison a été construite en 1914 pour Ascanio J. Major, épicier d’Ottawa. Elle a été baptisée « Stornoway » par les occupants suivants, la famille Perley Robertson, du nom de la maison ancestrale de la famille Perley, dans les Hébrides extérieures. Stornoway est connue pour avoir servi de refuge, pendant la Seconde Guerre mondiale, à la princesse héritière Juliana des Pays-Bas et à ses filles, dont l’une est née à Ottawa.

La maison est devenue résidence officielle du chef de l’opposition en 1950, après que des citoyens intéressés ont recueilli des fonds à cette fin. Pendant 20 ans, son entretien a été assuré grâce à des dons. En 1970, le gouvernement du Canada l’a acheté pour un dollar.