The original building was built by the Orphan Brothers around 1935. It was located on the corner of Norris Drive and LaSalle Street. The building was sold to Paul in 1945, which he then opened, The Hi-Way on January 23, 1946. In 1980, the Hi-Way moved to its present location, former site of Wise's Super Market and the Ottawa Dental Laboratory.