I 1963 startet en gjeng jernbaneentusiaster å bevare utrangerte damplokomotiver fra SAR. Det opprinnelige museet het og befant seg i Mile End, en annen forstad til Adelaide. Museet var kun en utendørs oppstilling av lokomotivene, utsatt for vær og vind, så man ønsket etter hvert å få museet innendørs. 2. januar 1988 lukket det gamle museet og 10. desember samme år åpnet det nye der det ligger i dag, under navnet . I 1999 fikk museet støtte til å åpne en ny ustilling med materiell fra CR og AN. Den nye delen ble åpnet 21. oktober 2001 som , og hele museet skiftet navn til .