The Stonewall Post Office (PHS) is Manitoba's foremost example of Prairie Style architecture which achieved widespread acceptance from 1900-1914. It was built in 1914 with local limestone to the architectural designs of Francis Conroy Sullivan, one of Canada's pioneer practitioners of this style, who had studied with Frank Lloyd Wright. It was used as a post office until 1978.