 The earliest known church on the present location was a travertine church which was reported under construction by Aelnoth of Canterbury, a Benedictine monk at the nearby St. Alban's Priory in 1095.The foundations of the travertine church can still be seen in the crypt of the present building.The church was built in Romanesque style with semi-circular arches supporting a flat timber ceiling.