A locomotive shed was provided at Benalla early on, located at the down end of the station yard. Of corrugated iron construction, it could house six engines. In 1899, a roundhouse shed was erected, with the old shed used for wagon repairs. In 1908, a turntable was provided, replaced in 1953 by an electrically driven unit. Its use declined after the demise of steam locomotives, and several stalls were removed in 1960 to allow the construction of the parallel standard gauge track.