Dopo il 1089 il feudo di Stillingfleet venne ad appartenere alla famiglia de Stutville. La costruzione della chiesa attuale fu probabilmente iniziata da Robert de Stutville tra il 1150 e il 1160 ca. Essa consisteva di una navata centrale e di un coro (la navata laterale nord, la cappella a sud e la torre sono strutture più tarde). Tratti di un plinto modellato del XII secolo e di una cornice marcapiano decorata con foglie d'acanto sono ben preservati sulla parete meridionale del coro ed agli angoli occidentali della navata centrale.
Di particolare interesse sono la porta d'ingresso meridionale e la porta comune di legno dello stesso periodo, che ora si trova all'interno della chiesa. Sotto un frontone moderno, la porta d'ingresso, finemente intagliata, ha un arco formato da cinque archi sovrapposti sotto una modanatura. Di particolare rilievo sono i modiglioni sul secondo arco, gli zigzag sul terzo e sul quarto, e le bestie sull'arco più interno (il quinto). La porta d'ingresso è affiancata da colonnette con dei capitelli minuziosamente intagliati che raffigurano, tra gli altri motivi, draghi intrecciati e smerli.
La medesima porta è fatta di cinque listelli di legno verticali tenuti da dietro da due delle originarie tre sporgenze a sezione tridimensionale. Ci sono ancora resti della lavorazione in ferro originaria, che include due grosse staffe della cerniera a forma di C, raffigurazioni di una nave, una figura maschile e femminile, un albero ed un motivo a croce fatto di quattro strisce di ferro avvolte l'una intorno all'altra. E' stata avanzata l'ipotesi che la leggenda raffigurata qui sia quella dell'Albero della Croce da cui venne fatta la croce usata nella crocifissione. Un'interpretazione, questa, che sembra adattarsi ad una chiesa dedicata a Sant'Elena, la quale rinvenne la vera croce del Cristo.
Bibliografia
Addyman, P.V. and Goodall, I.H., 1979. 'The Norman door and church and door at Stillingfleet, North Yorkshire', Archaeologia 106, 75-105
Bradley, S.A.J., 1984. 'The Norman door at St Helen's Stillingfleet and the legend of the Holy Rood Tree, in P.V.Addyman and V.E. Black, Archaeological Papers from York Presented to M.W. Barley (York), 84-100
Pevsner, D. and Neave, D., 1995. The Buildings of England, Yorkshire: York and the East Riding (London, Penguin), 711-2