The church is partly Norman, but mostly Perpendicular in its architectural style, and the tower still shows evidence of being constructed from cobbles; stones which were quarried from the beaches in Holderness.

[3] Cobbles were rounded stones found on beaches in the Holderness region, which were used to build many structures, particularly churches, in the Middle Ages.

[11] Whilst under the tenure of Meaux Abbey, the roof was repaired twice in the 14th century, and stained glass windows were installed around the same time.

[8] The tower, though nominally square in design, is actually wider from north to south, than it is east to west and displays signs of its Perpendicular character.

[21] In 1835, the church was recorded as being dedicated to All Saints, serving a population of 726 and worth £96, with the Archbishop of York having the rights of advowson.

[16][26] This 4-light window now hosts a memorial to those from the parish who died in the First World War and includes St George, a dragon and angels holding up a scroll with the names of the dead.

[27] The church sits on a low mound, about 26 feet (8 m) above sea level, overlooking what would have been Skipsea Bail Mere, a body of water which protected the castle and which was eventually drained to enable the land to be used in agriculture.

[28] A causeway to the north across Skipsea Bail Mere, linked the church (and later the vicarage) with what was the castle area.