Den første stasjonen i Paddington var en midlertidig endestasjon for Great Western Railway, som åpnet i 1838. Det ble da kjørt en rute til Taplow i nærheten av Maidenhead. Etter at den nåværende stasjonen åpnet i 29. mai 1854 ble det gamle området omgjort til godstogsentral. Det er ikke lenger i bruk, og blir pr. 2005 utbygget som et bo- og forretningsområde under navnet .