Pevsner and Lloyd, in their Buildings of England: Hampshire and the Isle of Wight, described the setting: "The church is in rural isolation on the edge of the former park, in the midst of a narrow but effective green belt between Eastleigh and Southampton".

It was designed by Isle of Wight architect Percy Stone, and built of oak timber taken from HMS Thunderer which took part in the Battle of Trafalgar.

[11] Pevsner described the east and west aisle windows as: "three-light Perpendicular in arched frames, but differing in details and looking, for the most part, authentically medieval; all or some of them are probably re-used.

"[6] The north and south aisle windows are late Gothic in character, from the 16th century, although they have been repaired several times, modern cusping being inserted.

Between the third and fourth windows is a round-headed north doorway with a plain quarter-round moulding of uncertain but not ancient date;[11] Pevsner described the porch as "Elizabethan-looking".

The tower is built of ashlar, in two tall stages, with plain double bell-openings in arched frames on three sides, battlements, and thin crocketed pinnacles, with an octagonal stair turret on the north-east corner,[10] and dates from about 1600.

The "One Hand Clock" was originally installed in the early 17th century;[4] the movement is by William Monk (died 1753)[7] of Berwick St. John and Donhead St Mary.

[16] The 15th-century font,[5] which has an octagonal bowl of Purbeck marble on a modern stone stem, is under the east arch of the tower.

[11] A series of heraldic windows (1826) by John Absalom Edwards of Winchester, under the supervision of the architect Thomas Hopper, illustrated the ancestry of the Fleming family, but were shattered by a bomb blast in the Second World War.

[7][18] For some time, the porch contained two First World War Roll of Honour memorial panels in lead, fashioned by the controversial artist, Eric Gill.

[4] The tombstone is bluish limestone slab, 6 ft 8 in (2.0 m) by 3 ft 8 in (1.1 m) bearing a shield charged with a double-headed eagle surrounded by Gothic foliage; round the edge of the slab runs a marginal inscription with the evangelistic symbols at the four angles — "Sepultura De La Schola De Sclavoni Año Dñi MCCCCLXXXXI"[11] ("The Burial Place of the Guild of Slavonians").

[9] The tomb originated in the 15th century when a fair was held at Winchester starting on St. Giles' Day in early September.

Their business was so great that in 1491 they purchased a vault in North Stoneham church where they might inter any of their guild who should chance to die in England.

[22] In the south aisle there is an elaborate wall memorial[24] to Admiral Lord Hawke, with a detailed depiction of the Battle of Quiberon Bay (20 November 1759).

His son the second baron, erected the magnificent memorial to him, carved in white marble, in 1783, the work of sculptor John Francis Moore.

[4] Although situated in a rural area the church has a faithful congregation with regular Sunday morning and afternoon services.

The 19th-century rectory, which stands on the opposite side of Stoneham lane, is a Grade II listed building.