Station [[Zoetermeer Palenstein]] is geopend op 22 mei 1977 aan de [[Zoetermeer Stadslijn]], het station ligt bij het viaduct van de Australiëweg.
Het station bestond uit twee sporen die met een brug met elkaar verbonden waren. Een opvallend detail: het station kent kende lange hellingbanen.
Op 3 juni 2006 werd het station gesloten voor ombouw naar [[RandstadRail]]. Hierbij zijn de wachtruimtes vervangen en is de luchtbrug opgeknapt en het dak verwijderd. Bovendien zijn er bij beide perrons liften geplaatst, zodat een omweg via de lange hellingbanen niet meer nodig is.
{{HistBedienLink}}
|lijn=3, 4, 34
}}
Op 29 oktober 2006 kwam het station opnieuw in gebruik door voor het [[RandstadRail]]. Eerst door [[Lijn 4 Den Haag De Uithof - Zoetermeer Station Lansingerland-Zoetermeer|lijn 4]] en vlak daarna door [[Lijn 3 Den Haag Loosduinen - Zoetermeer Centrum West|lijn 3]], al na . Na twee weken werd van rijden, waarin diverse storingen optraden ging het hele traject buiten goed mis en ontspoorden diverse trams. Het ministerie van Verkeer en Waterstaat legde alle exploitatie stil, waarna bussen opnieuw de dienst gesteld na diverse ontsporingenovernamen. In Pas in oktober 2007 kwamen beide lijnen na veel bestrijden kwam [[RandstadRail]] weer in dienstgebruik na vele testritten.
{{LijnTabel|type=tram|plaats=Zoetermeer|halte=Station Zoetermeer Palenstein}}
{{HistTramLink}}
== Bus ==
{{HalteInfo
|naam=Palenstein
|plaats=Zoetermeer
}}
Sinds 14 juli 2019 wordt de halte niet meer per bus ontsloten.
{{HistBusLink}}