The church was dedicated to Olav Haraldsson, an early King of Norway, who attempted to convert his people to Christianity and was martyred in 1030.
Whatever the veracity of the story of London Bridge, Olav became a popular saint in England, and five churches in the City of London were dedicated to him, apart from the church at Southwark.