Tabor trolejbusowy w środku Gdyni obsługiwała zbudowana poniżej krańcowość lat trzydziestych zajezdnia w środku Redłowie, wobec Alei Zwycięstwa. W latach 1939 - 1945 okupant przystosował ją do napraw samolotów, i po wojnie zajmowały ją Państwowe Zakłady Samochodowe nr 6. We wrześniu 1947 r. zakłady te przekazały na rzecz MZKGG zajezdnię pod al. Zwycięstwa do wnętrza Gdyni Redłowie, gdzie przeniósł się nietknięty tabor dodatkowo warsztaty trolejbusowe. W okresie 1956-1966 rozpoczęto dodatkowo kontynuowano budowę nowej zajezdni trolejbusowej na terenie przyległym do istniejącej zajezdni autobusowo-trolejbusowej. Przewidziana była na 150 pojazdów.