У развоју једног града организовање јавног превоза представља преломни моменат. То је знак да је урбанизација достигла ниво којим се једно насеље сврстава, по данашњим мерилима, у модерне градове. Зачеци јавног превоза у Новом Саду датирају из 1868. године када је тадашњим градским властима поднета прва молба којом се тражила дозвола за превоз путника фијакером по граду.Њихов број је стално растао, па је 1884.године њихова делатност регулисана статутом.
Са развојем града Новог Сада појавила се и идеја о увођењу електричног трамваја, који је тада био задња реч технике.
Догађај који је Нови Сад једним кораком приближио великим градовима одиграо се 30. септембара 1911. године пуштањем у промет првог електричног трамваја у Новом Саду
Свечано пуштање у промет трамваја 30.9.1911. године
Поставши центар Дунавске Бановине 1929. године Нови Сад се територијално ширио и број становника се стално увећавао. Нова времена захтевала су увођење нових видова путничког превоза. Тако је 1930. године градска управа донела одлуку да се за потребе јавног превоза путника купе три аутобуса. Убрзо је постала видљива предност аутобуса над трамвајима.
Аутобус у градском саобраћају 30-те године прошлог века
Јавни превоз био је у сталном порасту, све до почетка ИИ светског рата, када је услед ратних дејстава дошло до смањења трамвајског, а након тога и аутобуског саобраћаја. Потпуни прекид трамвајског превоза настао је 1944. године, када је услед бомбардовања тешко оштећена електрична централа.
Трамвајски превоз поново је кренуо 25.маја 1945. године најављујићи нова времена у животу Новог Сада па и у организовању јавног превоза путника.
Решењем Народног одбора 1946. године основано је Градско саобраћајно предузеће. После обимних припрема 1958. године у потпуности се укида трамвајски и прелази на аутобуски превоз.
Свечана замена трамваја аутобусима у центру Новог Сада, 1958. године
Одлуком Народног одбора среза Новог Сада 1962. године ГСП се преселио на садашњу локацију.
Ради обезбеђења бољих услова за прихват и отпрему путника у међумесном саобраћају, изграђена је Међумесна аутобуска станица и у рад пуштена у децембру 1967. године.
Новоизграђена Међумесна аутобуска станица Нови Сад, 1967. године