Plans for a workshop at Newport started in the 1860s, to replace the temporary Williamstown Workshops but nothing came of it. It was not until 1880 that work began, when the Victorian Railways purchased annexes used at the 1880 Melbourne Exhibition and erected one of them at Newport, naming it the Newport Carriage Workshops when it began operation in 1882.