Das Stonewall Post Office (PHS) ist Manitobas wichtigstes Beispiel für die Architektur des Prärie-Stils, der sich von 1900 bis 1914 weithin durchsetzte. Es wurde 1914 aus einheimischem Kalkstein nach den Entwürfen von Francis Conroy Sullivan gebaut, einem der Pioniere dieses Stils in Kanada, der bei Frank Lloyd Wright studiert hatte. Es wurde bis 1978 als Postamt genutzt.