Prior to the 1930s, traveling across Manitoba consisted of dirt roads and prairie trails which were not functional for bus travel. After the Great Depression hit in 1929, the government began investing in road construction as a means of creating new jobs.

Capitalizing on the potential for new bus routes, Brandon Bus Terminal opened on 10th Street in 1933. More customers, and larger buses, necessitated a larger space. In 1939, Brandon’s new bus terminal opened on Princess Avenue for a cost of $25,000. Trans Continental Coach Lines financed the project in 1938, but by the time the terminal opened they had been taken over by Greyhound.

The new terminal was Art Moderne style. Similar to Art Deco and later modernist movements, Art Moderne rejected historical styles in favour of more industrial-inspired designs. The façade, clad in white stucco with black trim, curves around the street corner – gave an impression of motion and speed befitting a transportation hub. The structure was designed with three areas: the main hall with a ticket area, waiting area, and restaurant; the second area was the office, and the third was the garage.

Greyhound outgrew the facilities and in 1981 moved to a new terminal on Pacific Avenue.