[6] Stonewall was founded by Samuel Jacob Jackson in 1878, after he acquired the land the town is built upon in 1875.

[8] On June 30, 1880, the CPR railway line between Winnipeg and Victoria Junction, 3 miles (4.8 km) east of Stonewall, was completed.

The construction of the line continued west passing through Stonewall, Hanlan and Meadow Lea before turning south-west towards Portage la Prairie during the summer of 1880.

The transcontinental line was originally planned to pass through Selkirk, but was actually built through Winnipeg following heavy lobbying from the city.

The line north-west from Stonewall was subsequently extended through Teulon, Komarno before eventually reaching Arborg in 1910.

Stonewall is located in the Selkirk—Interlake electoral district which returns one Member of Parliament who currently is James Bezan of the Conservative Party of Canada.

The Winnipeg-Interlake division of the Senate is represented by Janis Johnson who was appointed by Brian Mulroney and who is a member of the Conservative Party of Canada.

The Stonewall Quarry Park has been maintained as a natural area on the edge of town and provides picnic facilities, walking & biking trails for visitors and residents alike.

[26][27] Oak Hammock Marsh Interpretive Centre is a 36 km2 (14 sq mi) restored prairie marsh featuring artesian springs, aspen-oak bluff, waterfowl lure crop, tall-grass prairie and 30 kilometres (19 mi) of trails.

[28] The Stonewall Post Office is an example of the prairie style of architecture which was popular between late 19th and early 20th century.