Today Milford is a substantial resort village, on the coast 6 miles E of Christchurch. Before 1800, however, it was entirely inland, being separated from the sea by a strip of land. All that remains of this is the narrow promontory of Hurst Beach, with Hurst Castle at its tip that extends a mile into the Solent to the E of Milford. Milford extends for 1½ miles along the sea front and less than a mile inland; the church standing half a mile from the sea in the centre of the village.
All Saints is a large and complex building consisting of a nave with aisles and a S porch, a crossing with long transepts, a chancel with N and S chapels and a west tower with low vestries to N and S. It may originally have been an aisleless cruciform church with a central tower and a short, apsidal chancel. The transept facades have simple, narrow doorways, that on the N with a cusped trefoil head. These appear to be among the earliest work in the building, but cannot be much earlier than the late 12thc. The S aisle, with a three bay arcade, was a contemporary addition, and early in the 13thc the central tower was replaced by one at the W end. This has flattish angle buttresses that have been rebuilt at the top, interfering with the corbel table. There was an extensive remodelling of the church in the later 13thc. A N aisle was added, and the S aisle widened. The crossing was rebuilt with pointed, double-chamfered arches on Purbeck marble piers, effectively integrating the crossing into the nave, and very wide arches were inserted between the nave aisles and the transepts, opening up the space. The chancel was rebuilt longer and square ended and the chapels were added at this time too. The tower is topped by a leaded octagonal spire added in 1828, replacing an older one, and the vestries to either side of the tower are also modern. A parish room has been added on the N side of the nave. The church is mortar rendered with pebble-dash, except for the W section of the N aisle wall, in pinkish ashlar, and the W section of the S aisle wall, in yellowish ashlar. There was a restoration by Hakewill in 1854-55, involving reseating and apparently the rebuilding of the N aisle (described as a new N aisle in the application). The two transept doorways and the S nave arcade are described below. The corbel table is certainly 13thc, and detailed descriptions of the corbels are not given, but since the corbel table was photographed, the images are included here.