臨沂交通運輸有限公司沂南分公司建於1976年4月,臨沂交通運輸有限責任公司沂南汽車站現址於1992年6月均處於縣城歷山路中部,縣城繁華中心地段,根據城市發展現狀,交通擁堵嚴重,場地狹窄,交通秩序混亂,市場無序,影響縣城觀瞻,進行市場整合,按照上級“符合建設總體規劃,方便民眾出行,規範客運市場”的原則,車站遷建擴建,建設一個形象靚麗,功能超前,規劃合理,運行科學,具有標誌性的新客運站已成為當務之急和全縣共識。
新站位置規劃在迎賓大道和西外環交叉處西北角,迎賓大道後退100米,西外環後退80米,廣場占地88畝,車站占地120畝。