Den tidligste referansen til kirken er fra 1222, da det var en disputt mellom abbeden av Westminster og biskopen av London om hvem som hadde kontroll over den. Avgjørelsen gikk til abbediets fordel, og munkene der brukte den. I 1542 ble den ombygd av Henrik VIII. Det var antagelig på denne tiden av den fikk tilnavnet , fordi den bokstavelig talt lå ute på jordene mellom Westminster og London.