The church is medieval with later additions. Built of flint with stone and brick dressings. The tower dates from ca. 1410 and was built by Sir Simon de Felbrigg. Although a village was originally located around the church, in the 16th century following an outbreak of the plague the village was rebuilt in a new location to the north-east, leaving the church isolated.
The organ is thought to be by Lewis & Co and was originally in St Botolph's Church, Banningham. It was installed at Felbrigg in 1997 by Holmes & Swift. A specification of the organ can be found in the National Pipe Organ Register.[5]