The site had been occupied by the original Knox Presbyterian Church from 1885 until the land was sold to the government in 1905.

[1][2] The post office was designed in the Beaux-Arts style by David Ewart, chief architect for the Dominion of Canada.

An addition to the south of the building was constructed in 1929, designed by Regina architects Storey and Van Egmond.

The old post office was declared surplus by the federal government in 1962, and was sold to the City of Regina for $100,000.

[6] In February 1982, the old post office was one of the first buildings in Regina to be designated as a municipal heritage property.