The church, dedicated to All Saints, was founded shortly before 1216. It was sited on a low, flat-topped hill, sheltered by higher hills except to the south where the land descends to the River Wye. The church comprises a chancel with side chapels, an aisled nave with south chapel and south porch, and a west tower. The tower was begun in the late 13th century, although the upper stages are of the late 14th or early 15th century. The chancel, the chapel south of it, the arcades and aisles, and the south porch are mainly 14th century features, and the north and east chapels were added in the 15th century. The church was thoroughly restored between 1861 and 1863 by William White, who reconstructed much of the chancel, the arcades, and the north aisle wall. Buttresses were added, new roofs were put on, and the clerestory was heightened. The church contains several effigies including that of Sir John and Lady Joyce of Clearwell who died in 1344 and 1362 respectively, and an effigy of Jenkin Wyrall, Forester of Fee, which shows details of the hunting costume of that period. It also contains the "Miners Brass", just high, which depicts a helmet, crest and figure of a mediaeval miner of the Forest of Dean with a hod and pick in his hand and candlestick in his mouth. The church is often referred to as the 'Cathedral of the Forest'.
The village
The church had attracted buildings around it by the mid 14th century. The church became the most significant point of reference in the large, dispersed parish: in the late Middle Ages and until the 17th centurythe village was known as Churchend. In the 15th and 16th centuries an unofficial market was held at Newland village, the traders taking advantage of the large numbers congregating at the parish church on Sundays and feast days. It probably lapsed during the 17th century when Coleford became a market town. William Jones of Monmouth endowed almshouses in this his home village of Newland. With the growth of Coleford, Newland remained small and mainly residential with two sets of almshouses, a grammar school, and in the mid 18th century a successful private school.
The parish
Newland parish was created in the early Middle Ages by assarting woodland and waste from the Forest of Dean, and its formation was well under way by the start of the 13th century, when the parish church was built. The main block of the parish was formed by the tithings of Newland, Clearwell, and Coleford, but by the 14th century other scattered parcels of land in the Forest were being indiscriminately added to the parish as they became assarted from the Forest waste, which meant that the parish gained 22 detached parts. The largest detached portion of the parish included Bream village. Coleford tithing became a separate civil parish in 1894, and the detached parts were added to other parishes between 1883 and 1935.
A short distance north of the village stood the Newland Oak, which it is claimed had the largest circumference of any Common Oak at a height. By 1950 the tree had lost several large limbs, and the tree suffered a near fatal collapse during a snowstorm in May 1955. The remnants of the tree were set on fire by vandals in 1970. Cuttings were taken in December 1964, and a new tree raised from one of these cuttings now stands where the old oak stood.