Byens navn er etter den første kjente kristne martyren på De britiske øyer, Albanus av Verulamium. Katedralen som er viet til ham er et av byens viktigste landemerker.