North Stoke Church, rededicated in 2007 to St Mary the Virgin after its medieval dedication was unexpectedly rediscovered, is a former Church of England parish church in the riverside hamlet of North Stoke in the Horsham District of West Sussex. The partly 11th-century cruciform building, set in an almost deserted village in a loop of the River Arun, is mostly unrestored and stands on an ancient earthwork which has pre-Christian origins. The building has architectural features and internal fittings spanning hundreds of years, including some very old stained glass and wall paintings, although there are few memorials compared with other Sussex churches of a similar age. The church, "movingly eloquent of centuries of remote Sussex agricultural life", is no longer used for worship: it was declared redundant in 1992, after which it was entrusted to the Churches Conservation Trust.