A cult connected with Alban was already in existence in the 6th century, for Bede quotes a line from one of the ''Carmina'' of [[Venantius Fortunatus]], ''Albanum egregium fæcunda Britannia profert'' ("Fruitful Britain holy Alban yields").
[[Image:St_Alban_Shrine.jpg|thumb|left|Shrine of the Protomartyr Alban in St. Alban's Cathedral, St Albans, Hertfordshire, England]]Bede tells several legends associated with the story of Alban's execution. On his way to the execution, Alban had to cross a river, and finding the bridge full of people, he made the waters part and crossed over on dry land. And the executioner was so impressed with Alban's faith that he also converted to Christianity on the spot, and refused to kill him. Another executioner was quickly found (whose eyes dropped out of his head when he did the deed), and the first was killed after Alban, becoming the second British martyr for Christ.
Some details added to St. Alban's tradition come from confusing him with another St. Alban, or Albinus, who was martyred at Mainz.
:He spoke boldly before the judges of this world,
:Offering up his head to you, the Judge of all!