Lyndhurst lies at the junction of the A35 Southampton to Bournemouth road and the A337 which links Lymington and the M27. The Parish Church, dedicated to St Michael and All Angels, is built of colourful brick and has an unusual fresco and a fine collection of Pre-Raphaelite windows.

It is thought that there was a church at Lyndhurst from about 980AD when the village belonged to Amesbury Abbey in Wiltshire. In the 1200s, King Edward I often came to Lyndhurst. His Queen, Eleanor, lived in the Queen's House next door (now owned by the Forestry Commission) while the King was fighting in Wales. The gateway into the churchyard from her house can still be seen.

In 1279, the rectors of nearby Minstead became Rectors of Lyndhurst. In 1928 Lyndhurst was made a separate parish.

The construction of the present church began in 1860, enlarging and replacing the smaller grey stone building of 1741. It was designed by William White, a pupil of the architect Sir George Gilbert Scott. The villagers of Lyndhurst had to find all the money for the rebuilding work.

In the churchyard is the grave of Alice Hargreaves, whose father was Dean of Christ Church Oxford. A frequent visitor to the family was Charles Dodgson; as Lewis Carroll, he used Alice as his model for Alice's Adventures in Wonderland. She moved to Lyndhurst when she married Reginald Hargreaves. Her sons Alan and Leopold, killed in action in the First World War, have their memorial here too.