Some argue that it dated back to King Offa of Mercia, who is believed to have had a palace on the site which included a chapel. Offa founded an abbey also dedicated to Alban in 793 and subsequently a number of churches were dedicated to St Alban in the City of London. The accounts of the parish clerk date back to 930. In 1077 the abbot of St Albans exchanged the right of presentation of the cleric for this church for the patronage of another church belonging to the abbot of Westminster. At the time of King John the church was known as St Alban Wuderstrate.