Het huidige gebouw dateert van rond 1200 maar er is waarschijnlijk een kerk op de site van St Mary's voor meer dan duizend jaar. Als minster kerk, de pastoor en geestelijken keek na de townspeople alsmede de levensomstandigheden op het platteland rond Lezen. De meeste van de kerk werd herbouwd in het midden van de 16de eeuw met behulp van stenen afkomstig uit de abdij van Reading ontbonden, waardoor St Mary's zijn opmerkelijke geblokt baksteen patroon. Verder herstel volgde in de 19e en vroege 20e eeuw, met enkele interessante 17de eeuw hulpstukken overlevende.
