Il Domesday Survey del 1086 menziona due sacerdoti a Stoneleigh, ma della chiesa di quel tempo non sappiamo nulla. Qualunque edificio ci fosse, era probabilmente di legno e fu ricostruito nella prima metà del XII secolo, ma ci vollero settecento anni per diventare la Chiesa di Santa Maria Vergine come la conosciamo oggi. Sono passati i secoli e ancora si erge a strapiombo su un borgo pieno di passato ma che vive nel presente e rappresenta ottocento anni di nascite, matrimoni e morti. Molti dei vecchi nomi dei villaggi si trovano sulle lapidi nel cimitero e sono stati studiati dalla Stoneleigh History Society.
L'edificio è di arenaria rossa ed essenzialmente normanno. L'arco del presbiterio è forse una delle caratteristiche più belle della chiesa. Oltre l'arco si trova un monumento, eretto nel 1668, a una donna orgogliosa con una storia amara e una delle poche donne inglesi nominata duchessa a pieno titolo. La duchessa Dudley, nata nel 1578, era la figlia di Sir Thomas Leigh di Stoneleigh. Sposò Sir Robert Dudley, figlio illegittimo del famoso conte elisabettiano di Leicester. Successivamente la abbandonò, vivendo il resto della sua vita in Italia. Giace con la figlia Alicia, una sotto l'altra, entrambe squisitamente scolpite nel marmo. Sempre sul lato nord del presbiterio c'è un monumento a un sacerdote sconosciuto che è stato scoperto nel cimitero quando furono gettate le fondamenta della Cappella Leigh. Dal sagrato fu portata anche l'effigie di una donna che giace nel portico. I dettagli di questo sono quasi cancellati, ma si dice che tenga in braccio un bambino.
Il carattere è un buon esempio di lavoro del XII o della fine dell'XI secolo. Si dice che sia stato portato da Maxstoke Priory, dove giaceva tra le rovine per più di 250 anni. Sostituì un altro fonte battesimale normanno, documentato ancora nella chiesa fino al 1803 e probabilmente rimosso durante i vasti restauri tra il 1811 e il 1825. L'organo risale originariamente al XVIII secolo e fu donato alla chiesa nel 1859 da Chandos Lord Leigh. Fu rimossa dalla navata sud, ricostruita e ampliata nel 1968 e ricollocata nella sua posizione originaria nella galleria. Ci sono sei campane e dettagli di queste sono registrati nel portico della torre. Gli arredi e gli accessori dell'inizio del XIX secolo includono panche a cassettoni e pulpito con pannelli, insieme alle armi reali in ghisa pregiata sulla galleria ovest. I portelli della navata e del presbiterio sono tutti di membri della famiglia Leigh e risalgono dalla metà del XVIII alla metà del XIX secolo. All'esterno della chiesa, sulla parete sud, va letta l'iscrizione a Humphrey Howe, portiere di Lord Leigh nel 1669. Questa tavoletta era originariamente nel vecchio portico sud e ora è stata inserita nel portale sbarrato.
Nel maggio 1990 un gruppo di parrocchiani decise di lavorare dei cuscini arazzi per i banchi della chiesa. È stato realizzato un paio di ogni disegno, ogni cuscino è composto da 80.000 punti e i motivi sono stati tutti disegnati dalla gente del posto, utilizzando simboli religiosi o naturali. Oltre quaranta persone ci hanno lavorato e i primi sei cuscini sono stati dedicati dal Rettore, David Webster, all'Harvest Festival Songs of Praise il 1 ottobre 1990. Un opuscolo sul loro lavoro è disponibile presso la chiesa.