Vznik spoločnosti:

1993-1998 spoločnosť s ručením obmedzeným
Spoločnosť Slovenské tunely, spol. s.r.o. vznikla zápisom v registri Obvodného súdu Bratislava I. dňa 5.3.1993.Spoločnosť začala svoju činnosť dňom 1.5.1993, prvým sídlom spoločnosti bola Lamačská 16, Bratislava. Valné zhromaždenie spoločnosti dňa 14.12.1998 rozhodlo o dobrovoľnom zrušení Slovenské tunely, spol. s.r.o. bez likvidácie azároveň o jej premene na akciovú spoločnosť v zmysle § 69 a násl. Obchodného zákonníka.

1999 - akciová spoločnosť
Na základe zakladateľskej zmluvy dovtedajších spoločníkov zo dňa 14.12.1998 Okresný súd Bratislava I. svojim uznesenímrozhodol dňa 21.1.1999 o zrušení spoločnosti Slovenské tunely spol. s.r.o. bez likvidácie, premenou na akciovúspoločnosť Slovenské tunely a.s. Táto nová spoločnosť prebrala v plnom rozsahu všetko imanie, práva, povinnosti, záväzky.Zároveň do obchodného registra bolo zapísané nové sídlo spoločnosti: Furmanská 8, Bratislava, kde sa ústredie spoločnosti presťahovalo už v polovici roku 1997. V polovici roku 2004 si spoločnosť dokončila svoje vlastné sídlo na Lamačskej ceste 99 v Bratislave, a následne v ňom začalo pôsobiť ústredie spoločnosti a stredisko č.011.V roku 2004 bolo vytvorené v Českej republike nové stredisko 013.Riaditeľom organizačnej zložky na stredisku 013 je Ing. Petr Hubacz.


Základná organizačná štruktúra spoločnosti v súčasností je nasledovná:
- ústredie, so strediskom č.011, sídlia na Lamačskej ceste č.99 v Bratislave
- stredisko č.012 so sídlom na železničnej stanici Čremošné.
- stredisko č.013 so sídlom na ul. Joukalova 11, 635 00 Brno.
- stredisko č.014 so sídlom  na ul. Masarykova 23, 080 02 Prešov.