Richmond stasjon har blitt flyttet og gjenoppbygget fire gangen. Den første stasjonen var på marknivå og åpnet 8. februar 1859 som Punt Road. Den stengte samme år, 12. desember 1859. På samme dag ble en ny stasjon kalt Swan Street åpnet også på marknivå. Den skiftet navn til Richmond 1. januar 1867. I 1885 ble en forhøyet stasjon nord for Swan Street med seks plattformer.