Trondhjems Elektricitetsværk og Sporvei fikk behov for ny vognhall på grunn av utvidet trikkenett med Øyalinjen, økt trafikk og innkjøp av nye trikker. Selskapet hadde også erfart kapasitetsproblemer ved Hospitalsløkkan vognhall, hvor det ikke var mulighet for utvidelser. Vognhallen på Voldsminde ble vedtatt bygd på samme sted som vognhallen til det tidligere Omnibuselskapet og ble oppført i 1913 etter tegninger av arkitekt Axel Guldahl. På grunn av ustabil byggegrunn ble den oppført på en såle av armert betong med en flate på 1 540 m². Vognhallen ble oppført i en trekantform tilpasset eiendommens areal og hadde syv innvendige spor og sporvekslere med to porter.