It should not surprise that a town named Stonewall is known for its limestone. Founded in 1878, the town is surrounded by quarries of limestone which would become essential in the construction of many local and provincial buildings.

When the Dominion Department of Public Works began eyeing a corner lot on Main Street for a new post office in 1914, the building would be built with limestone. Ontario architect Francis Conroy Sullivan designed the post office in the relatively new Prairie School style. Sullivan was a pioneer of the Prairie School style in Canada. This architectural style was popular across the Midwest, generally featuring strong horizontal lines and low or flat roofs.

The Dominion Post Office is a boxy one-storey structure. Flat lines mark the building from the horizontal bands that run along the facade, the long window sills, and recessed openings on the door.

Prairie School buildings in Manitoba are rare, and more often are residential. Stonewall’s post office is the only example of an industrial Prairie School style structure. It operated as a local post office until closing in 1978. It has been turned into an art gallery, though a case could be made that the building itself constitutes a piece of prairie artwork.