Victoria stasjon startet som to stasjoner, en østlig for , og en vestlig for . Den østlige delen er bygget i edvardiansk stil med barokke elementer. Materialet er hvit sten. Fasaden ble tegnet av Arthur Blomfields arkitektfirma og fullført 1908–10. Den vestlige delen, fra 1898, er i en lignende stil, men i rød mursten. Før disse ble bygget sto det to eldre stasjoner der, fra 1858 og 1861.