Het busstation is vermoedelijk in oktober 1979 geopend toen de [[Flevodienst]] het busvervoer in Flevoland verzorgde. De [[Flevodienst]] fuseerde op [[VAD/Flevodienst Dienstregeling 1980/1981|1 januari 1981]] met de [[Veluwse Auto Dienst (VAD)]] tot de [[Verenigde Autobus Diensten (VAD)]]. In de loop van de jaren tachtig nam het geleidelijk de rol over van het eerste busstation van Lelystad op het Noorderwagenplein als centrale busstation van de stad, in ieder geval voor de stadslijnen. Praktisch alle lijnen hadden hier destijds een halte of hun eindpunt. Doordat de bussen allemaal aan een eiland stopten, konden reizigers ook gemakkelijk overstappen op andere buslijnen.
Nadat de [[Flevolijn]] op [[VAD Dienstregeling 1988/1989|29 mei 1988]] voltooid was, werd bij het nieuwe station [[Lelystad Centrum]] een nieuw busstation geopend. Dientengevolge Hierna werd dit busstation "Gordiaan" gesloten en later met de grond gelijk gemaakt voor verwijderd om de bouw van het nieuwe centrum van Lelystadmogelijk te maken.
{{HistBusLink}}