I vikingtiden bodde det mange dansker i London. Den danske bebyggelsen var konsentrert omkring Strand. På Guthrum av Danelagens tid (det vil si omkring år 880) ble Danelagen opprettet, og vikingene oppførte kirken like utenfor grensebyen London. Liksom den senere domkirke i Århus ble kirken innviet til St. Clemens, som er sjøfolkenes skytshelgen. Knut den mektiges sønn Kong Harald Harefot av England ble begravet i kirken i mars 1040, etter at hans rival og halvbror Kong Hardeknut av Danmark og England først hadde liket bli halshogd og kastet i Themsen.