Deze lijn vindt z'n oorsprong bij Op [[CN Dienstregeling 1981/1982|31 mei 1981]] werd het traject Zeist - Maartensdijk van [[Lijn 52 Utrecht Centraal NederlandStation - Maartensdijk Gemeentehuis|lijn 52]]afgesplitst en ondergebracht bij de nieuwe '''lijn 58'''. Op dit traject bleef de route ongewijzigd, maar de dienstregeling werd tijdens de stille uren ('s avonds/zondag) verlaagd naar een 2-uursdienst.
In de [[CN Dienstregeling 1986/1987|dienstregeling 1986/1987]] werd op zondag nog 1x per 2 uur gereden.