Le bureau de poste de Stonewall (PHS) est le principal exemple manitobain de l'architecture de style prairie, qui s'est largement imposée entre 1900 et 1914. Il a été construit en 1914 avec de la pierre calcaire locale selon les plans architecturaux de Francis Conroy Sullivan, l'un des pionniers de ce style au Canada, qui avait étudié avec Frank Lloyd Wright. Il a servi de bureau de poste jusqu'en 1978.