Siedzibą samego Centrum Historii Zajezdnia jest pochodzący z końca XIX wieku budynek zajezdni Städtische Straßenbahn Breslau (pol. Wrocławskie Tramwaje Miejskie) przy ul. Grabiszyńskiej 184 (dawna Gräbschener Straße). Wybudowany z czerwonej cegły obiekt jest przykładem ówczesnego stylu industrialnego. Budynek przetrwał II wojnę światową i oblężenie Wrocławia, został częściowo uszkodzony. Po 1945 służył za zajezdnię autobusową Miejskiego Przedsiębiorstwa Komunikacyjnego we Wrocławiu. W późniejszym czasie otrzymała ona numer VII.