In most towns and villages in England, the church was built in the period 1100-1300. At that time it would be the only stone building, the houses would be wooden thatch straw huts. It was another few centuries before the Lord of the Manor could afford brick (tudor manor houses, ~1500 onwards, no longer classed as medieval). The poor still couldn't afford brick for a few more centuries.
Most churches have been enlarged over the centuries, but any village with any claim to history has a medieval church.
Here is the one in the town I grew up in (click for photo): "The present church stands on the site of two previous churches and dates from the 14th and 15th centuries, with its tower dating from around 1190." - Is that medieval enough for you?
Point is, it is difficult to find a town or villages in England that hasn't got something medieval.