The parish church of All Saints, Brailsford, stands on high ground in a solitary position about half a mile or more from the village. The church consists of a long nave and chancel, a S aisle, a S porch, and a W tower. The tower was build into the Romanesque nave. The chancel is narrower than the nave. The chancel and the chancel arch are early 14th c and the N and S windows are Perp. The chancel arch rests on Norman piers and scalloped capitals. The S arcade also has one Romanesque pier with a similar capital. Another 12thc pier stands one bay from the W end of the church and is connected by an arch with the W wall.

The manor of Brailsford, at the time of the Domesday Survey, was in the hands of Henry de Ferrers, and held under him by Elfin, ancestor of the ancient family of Brailsford. It is therein recorded that " there is a priest and half a church." The only other entry in Derbyshire of "half a church,” implying that it was half owned by the manor in question, is on the adjacent manor of Ednaston, which pertained to a different lord—Geoffrey Alselin. It therefore follows that this church had been erected at the joint charge and for the joint use of these two manors, perhaps in the days of Edward the Confessor, when Earl Wallef owned Brailsford, and Tochi Eduaston. The hamlet of Ednaston lies about a mile to the south-west of Brailsford, and the church is in precisely the position that we might have anticipated, half-way between the two villages.

The plan of the church was obviously on a larger scale in the Norman time, for the tower has been built within the most western bay of the older building. This accounts for the aisle being longer than the nave; and at the W end of the aisle is the blocked up circular archway, now forming one side of the tower that formerly opened into the nave.

In the churchyard S of the church is a poorly preserved stump of a circular Saxon cross with interlace decoration and the figure of a man.