The church in Little Shelford is dedicated to All Saints. It was built originally as a chapel for the de Freville family who held the manor from the 12th century. Some of the original parts still remain but there have been many additions and alterations over the centuries. The castellated tower and heavy wooden door are Norman. The south chapel was added by Margaret, the wife of Sir Thomas de Freville, in the early 15th century.

There are a number of monuments to the de Freville family still in the church. An alter tomb of Sir John de Freville who died in 1312 shows the knight carved in stone laying cross-legged with a lion at his feet. There are two small brasses commemorating  Sir Robert de Freville and his wife, Clarissa and their son Sir Thomas de Freville and his wife Margaret. The similar style of these brasses suggest that they are both the work of the same artist.

The churchyard is small but contains graves on the north, west and south sides of the church. Those on the south side, closest to Church Street are the oldest while current burials occur in an annex extending west from the northern yard.