Victoria Dock ble utviklet av jernbaneentreprenører og bygd på en lavtliggende slette utsatt for oversvømmelser som ble kjøpt for dens landbruksverdi. Da kaianleggene ble åpnet i 1855 kunne havneanleggene ta imot de største dampskipene. Det ble overtatt i 1864 av London and St Katharine’s Dock Company som trengte større anlegge. Det ble endret til Royal Victoria Dock da selskapet la til Royal Albert Dock i 1880. Royal Victoria Dock ble stengt tidlig på 1980-tallet og de fleste av dets bygninger ble snart revet. En del av de tidligere varehusene ble ombygd til boligblokker.