Budowa „Albion” był jednym z sześciu pancerników typu Canopus, zaprojektowanych przez sir Williama White'a do służby na Dalekim Wschodzie, których wymiary pozwalały na swobodną żeglugę przez Kanał Sueski. Stępkę okrętu położono w stoczni Thames Iron Works w Blackwall 3 grudnia 1896 roku. Ceremonia wodowania, która odbyła się 21 czerwca 1898 roku, miała tragiczny przebieg. Wkrótce po tym, gdy księżna Yorku nadała nazwę jednostce, kadłub spływający do wody po pochylni wywołał w basenie stoczniowym falę, która zalała tymczasową konstrukcję z około 200 widzami i rozbiła ją. 34 osoby, głównie kobiety i dzieci, poniosły śmierć. Zdarzenie to zostało uwiecznione na jednym z pionierskich filmów, jego cyfrowa wersja dostępna jest w InternecieLaunch of HMS Albion at Blackwall (1898).
Prace wykończeniowe na okręcie uległy opóźnieniu, spowodowanemu kłopotami z dostawą maszyn parowych. Pod koniec 1900 roku rozpoczęto rejsy próbne, przerywane przez awarie maszyn i problemy z uzbrojeniem. Ostatecznie okręt został przyjęty do służby w Royal Navy 25 czerwca 1901 roku.