Kirken ble bygd en gang mellom 1250 og 1290 for å være kapell på residensen til biskopen i Ely. Residensen besto i tillegg til kapellet også av et palass og stor hage.