The St Paul Union Depot Company was incorporated in 1879 by the railroads serving St. Paul. The company was created for the purpose of building and operating a single, jointly owned railroad passenger terminal. The first depot opened in 1881. It was destroyed by fire in 1884 and then rebuilt. The depot received an addition in a 1900-1901 remodeling project.