St Nicholas's Church, formerly called St Mary's Church until 1881, is a Church of England parish church in Church Stoke, Powys, Wales. The church's current building is largely the result of 19th century reconstruction, but it retains its 13th-century tower with a later timber belfry. From the period prior to the 19th century, only a font, a stoup and a chest have survived up to three phases of restoration and reconstruction. The main body of the church with its large high pitched roof dates to the second half of the 19th century. It is a Grade II listed building.