Nommée d'après le Royal Albert Dock, qui honore Albert, l'époux de la reine Victoria.
Le bassin, achevé en 1880 comme extension du Victoria Dock, est le deuxième des trois Royal Docks ; le King George V Dock a suivi en 1921. Ces bassins sont « royaux » parce qu'ils portent les noms de membres de la famille royale, et non parce qu'ils appartenaient à la Couronne.