En los años 60 se aceptó la idea de construir un tranvía subterráneo y el 9 de agosto de 1967 se inició la construcción del actual edificio de la primera estación, Hlavní Nádraží.