The present building dates in parts from the 11 th Century. There was a Church and Priest at Linton [ Anglo Saxon: flax-enclosure] at the time of the Doomsday Survey in 1086. The Abbey of St Mary at Cormeilles in Normandy held the advowson and some land. Eleventh Century text indicates that Linton was a Royal manor with extensive claims and rights to a revenue over a wide area.
The re-set and blocked south doorway of Norman date, which can just be made out in the south aisle, may possibly have belonged to this eleventh Century building, a rectangular nave, to which a west tower was added in the twelfth Century. The south wall of the present vestry, with its string course of chevron mouldings and blocked window and corbels for a belfry floor on the tower-side of the wall, was added, with a side Chapel at the east end and a Sacristy at the west. The heavy circular pier of the north arcade remains, but the arches and the wall above have been rebuilt.
Two of the early thirteenth Century lancet windows are left; that in the north chancel wall, with its round-headed splay and pointed head to the light, shows the transition from the Norman to the Gothic style, while the other is the west window of the vestry.
These windows would be unglazed but shuttered. In the second half of the Century the south wall was pierced by two arches and the south aisle built. The south area bears masons' marks: ¿ , @, N and at the east end there is a crude piscina, which served as a fourteenth century chantry.
The chancel was rebuilt in the late thirteenth Century and the north porch added. The rebuilding is marked by the crude piscine and sedilia under the chancel south-east window and a priest's doorway in the south wall of the chancel, together with the chancel arch, with its two blocked windows above to light the roof loft, whose staircase turret to the north was removed in the nineteenth Century. The timber roof may date from this time. The stone window seats would be the only seats originally provided.
In the late fourteenth Century the Norman tower was removed, the south arcade lengthened by one arch and pier and the present tower and spire erected. The stone vault of the tower, with its carved corbels of a crouching figure with cudgel, hooded man, grotesque mask and beast's head, is unusual for East Herefordshire, although a similar one exists nearby at Neent in Gloucestershire. Also noteworthy are the drawbar sockets of the west doorway and outside carved head stops, one of a flying dragon.
In the 1870s a drastic restoration was carried out and the Church refurnished. A three- decker eighteenth Century pulpit seems to have been removed completely, but some panelling from the seventeenth Century box pews was retained and this was re-erected in 1968 to form a reredos behind the altar. At the same time some fragments of ancient glass were mounted before the eastern chancel windows and ladies of the Parish began to embroider a series of kneelers. An altar-rail kneeler was designed and produced to mark the Millennium.