Historia zajezdni tramwajowej w Nowej Hucie, a właściwie odczuwalny brak takiego obiektu w rejonie nowo powstającej części Krakowa (w zamyśle powstającego drugiego miasta), można datować na lata 50-te ubiegłego wieku, kiedy to władza komunistyczna tchnęła życie w przemysłowego giganta - kombinat, czyli Hutę im. Lenina. W roku 1952 ruszyła łącząca Nową Hutę z centrum Krakowa linia tramwajowa nr 5, a za nią inne linie stanowiące element komunikacji publicznej w obrębie samej dzielnicy Nowa Huta. Niestety, w latach 50-tych, za rosnącym zapotrzebowaniem na usługi komunikacyjne nie szły inwestycje na ten cel, co skutkowało między innymi tym, że część składów tramwajowych z powodu braku miejsca na zajezdniach, po skończonym kursie pozostawała na pętlach tramwajowych, gdzie nocowała.
Uzyskanie zezwolenia na budowę nowej zajezdni i początek prac budowlanych datuje się na 1960 rok, a trzy lata później obiekt został oddany do użytku w stanie surowym. W tym samym roku w zajezdni pojawiły się pierwsze tramwaje. Pierwotnie zajezdnia miała obsługiwać 135 wagonów, z możliwością dalszej rozbudowy. W pierwszej kolejności do użytku oddano halę z 5 torami rewizyjnymi, pomieszczenia głównego mechanika, warsztaty, magazyny części zamiennych oraz plac postojowy z sześcioma torami.
Oficjalne otwarcie zajezdni odbyło się 15.06.1965 roku, a niedługo po tym oddano do użytku myjnię oraz budynek administracyjny.
W kolejnych latach następuje rozwój i rozbudowa obiektu o akumulatornie oraz drugą halę napraw i remontów (lata 70-te). W roku 1980 wszystkie wagony dwuosiowe przekazano do Podgórza. W tym czasie zajezdnia Nowa Huta może pomieścić 265 wagonów na powierzchni 9,5 ha.
Po stagnacji w latach 80-tych związanej z kryzysem gospodarczym następuje przełom. W 1990 roku do zajezdni Nowa Huta sprowadzone zostają z Norymbergii używane wagony T4/B4, co daje impuls do modernizacji zakładu. Modernizacja trwała nieprzerwanie od połowy lat 90-tych do roku 2006.
W 2001 roku zostają skreślone ze stanu ostatnie wagony 102Na, które zostały zastąpione sprowadzanymi od 1955 roku Norymberskimi wozami GT-6 oraz od 2004 wiedeńskimi E1.
Żródło: Starowicz R. "Zajezdnie krakowskich tramwajów" [W:] Kołodziej J. "Krakowskie tramwaje", Eurosprinter 2010.