Church of St Mary is a Grade I listed church in Stevington, Bedfordshire, England. It became a listed building on 13 July 1964. It is the Anglican parish church of Stevington, and is part of the Diocese of St Albans The first church on this site, as recorded, was started in about 880 AD and the tower is the surviving part of this; the rest of the building was added later, and completed in about 1480. The church underwent significant rebuilding in 1872, sponsored by the Duke of Bedford who was Patron until 1971.