Large church consisting of nave with side aisles, transept, and chancel, all of the 13thc. while the lower half of the W tower, now embraced by the aisles, probably dates to the later half of the 11thc. Restorations carried out in the early 1870s and then again, under the direction of C. H. Fowler, in 1903-4. Romanesque sculpture found in the W tower bell-openings, the capital of the E respond of the N arcade in the nave, and the capital reused now as a base for a font.

Though Winterton is mentioned a number of times in the Domesday Survey, no church is recorded. The church of All Saints, Winterton was transferred to Malton Priory during the episcopate of St Hugh of Lincoln (1186-1200) and a dedication of the church is recorded in 1203 (see Fowler).

The condition of shafts and capitals of the W tower bell-openings vary. The S shaft and capital look to be original as may be the W and E sets; however the N shaft and capital, of a clean, crisp-edged, rust-orange colored stone may be renewed insertions. It seems odd that the imposts extend so far beyond the dimension of the capital. Has there been intervention on all four bell-openings? The nave arcades, with their use of dogtooth and double-chamfered arches, appear to date from the early 13thc. when the church was dedicated. So the E respond capital of the N arcade must be an example of sculptural reuse from an earlier 12thc. building; but from where? Fowler notes how this capital was already cut back in 1888. There are two fonts in this church. The main font is located at the W end of the nave before the W tower; it is the secondary font in the S transept that has the transitional capital as its base. The church guide notes that this octagonal font 'lay for years in the yard of the Gilbey House and was used for flowers.' The date in which it was given to the church is not cited, but the guide goes on to note that the font was 'mounted on a capital of a pillar replaced during restoration work.' This capital clearly came from a pier of the nave arcades, some of whose imposts have similar nailhead ornament.