The word "Lode" is from the old English word for water course or ferry and in this case it refers to a ferry that once crossed a branch of the
River Severn to the west of the church, which no longer exists. The earliest reference to a church in written records dates from the late eleventh century. It then comprised a nave, chancel and tower which was destroyed by fire in 1190. A new chancel was built in the thirteenth century. A local legend, first recorded in the eighteenth century, holds that the church was the burial place of the legendary
King Lucius, first Christian king of Britain, who was said to have established a bishopric in Gloucester in the second century A.D. This legend combined with the results of the archaeological work has apparently inspired the local belief that the church was built on the site of an ancient
Roman temple, and was the first Christian church in Britain. A tomb effigy in the north wall of the chancel formerly pointed out as marking the grave of King Lucius is of fourteenth-century date, and shows a tonsured priest, perhaps William de Chamberleyn who was vicar in 1302–5. ==Architecture==