A Church on the banks of the Avon in Stratford is first mentioned in the charter of 845, signed by Beorhtwulf (Bertulf), King of Mercia. This would have been a wooden construction. It is very likely that the Normans replaced this with a stone building but no trace of either remains. The present limestone building was begun in 1210 and was built in the shape of a cross.
The Church is approached along an avenue of lime trees, said to represent the twelve tribes of Israel and the twelve Apostles.