Prvotný vozidlový park tvorili autobusy značky Tatra, ktoré boli odkúpené z pevádzok MHD v Plzni, Prahe a Bratislave, nakoľko v povojnových časoch bolo obtiažne získať nové vozidlá. Prvé štyri linky, s celkovou dĺžkou 36 km, viedli po trasách:
- linka 1: Dúbrava - Solivar
- linka 2: Levočská ul. - Solivar
- linka 3: Nižná Šebastová - Šváby
- linka 4: Nižná Šebastová - Haniska
Prevádzkovateľ MHD nemal k dispozícii žiadne vlastné administratívne ani garážovacie priestory. Všetky práce na vozidlovom parku sa vykonávali na dvore zrúcanín starej väznice na Konštantínovej ul.
Slávnostné otvorenie premávky prebehlo 4.9.1949 na námestí pred Divadlom Jonáša Záborského (stará budova) za účasti hostí, širokej verejnosti a zástupcov úradov a inštitúcií na čele s povereníkom dr. Jozefom Šoltészom.