The new church was constructed primarily of red Walkeringham brick.
Ancaster stone was utilised for exterior trim, with red Mansfield stone employed in the interior.
The new tower, with brick spire, is at the northwest corner of the church.
The lower portion of the tower features the entrance to the building, as well as a porch with a staircase that extends up to the belfry.
There, two new bells were supplemented by three old bells from the former church.
The number of bells was eventually increased to six.
The arched entrance to the porch has ashlar trim, over which there is an ashlar cross.
The ground floor of the tower has the entrance to the north, a pair of lancet windows to the east, and another pair to the west.
Each side of the first floor of the tower features a grouping of three lancets, with a single lancet window flanked by blind lancets.
The bell chamber, at the second floor of the tower, has four pairs of lancet windows.
The spire has four lucarnes and a pinnacle trimmed with ashlar crockets.
The church roof is tiled, the gable ends capped with stone.

An apsidal baptistry which projects from the west side of the nave has three lancet windows, over which is a band course.
The south wall of the nave has three double lancet windows, each of which is surmounted by a cinquefoil and band course.
The south wall of the chancel has three lancet windows with ashlar trim.
The nave and chancel are in the same locations as those of the previous church.
However, the baptistry is at the site of the previous west tower.
The new church is substantially larger than the former.
The current tower, vestry, north aisle, organ chamber, and most eastern portion of the chancel are all located on previously unoccupied ground, although the vestry was built over the Handley vault.
The north aisle has five arched windows with ashlar trim.
The double lancet of the organ chamber gable is surmounted by a quatrefoil.
The illumination provided by stained-glass windows is supplemented by gas lighting.
The most notable set of stained-glass windows in All Saints' is the grouping of three lancet windows above the altar, at the east end of the chancel.
It was contributed by Mrs. Edward Gordon as a memorial to Cassandra Handley, the spouse of Charles Richard Handley.
The set of windows depicts Christ surrounded by some of the saints.

In addition to the three old bells, there are several other vestiges of the former church.
In the churchyard, they include an oval stone tablet and the pinnacle.
The interior of the building contains a ceiling boss, door lock with key, royal arms, and some monuments from the previous church.
Remnants of the original version of the church are limited to those incorporated into the wall of the churchyard.
The new church was constructed primarily of red Walkeringham brick. Ancaster stone was utilised for exterior trim, with red Mansfield stone employed in the interior. The new tower, with brick spire, is at the northwest corner of the church. The lower portion of the tower features the entrance to the building, as well as a porch with a staircase that extends up to the belfry. There, two new bells were supplemented by three old bells from the former church. The number of bells was eventually increased to six. The arched entrance to the porch has ashlar trim, over which there is an ashlar cross. The ground floor of the tower has the entrance to the north, a pair of lancet windows to the east, and another pair to the west. Each side of the first floor of the tower features a grouping of three lancets, with a single lancet window flanked by blind lancets. The bell chamber, at the second floor of the tower, has four pairs of lancet windows. The spire has four lucarnes and a pinnacle trimmed with ashlar crockets. The church roof is tiled, the gable ends capped with stone.
An apsidal baptistry which projects from the west side of the nave has three lancet windows, over which is a band course. The south wall of the nave has three double lancet windows, each of which is surmounted by a cinquefoil and band course. The south wall of the chancel has three lancet windows with ashlar trim. The nave and chancel are in the same locations as those of the previous church. However, the baptistry is at the site of the previous west tower. The new church is substantially larger than the former. The current tower, vestry, north aisle, organ chamber, and most eastern portion of the chancel are all located on previously unoccupied ground, although the vestry was built over the Handley vault. The north aisle has five arched windows with ashlar trim. The double lancet of the organ chamber gable is surmounted by a quatrefoil. The illumination provided by stained-glass windows is supplemented by gas lighting. The most notable set of stained-glass windows in All Saints' is the grouping of three lancet windows above the altar, at the east end of the chancel. It was contributed by Mrs. Edward Gordon as a memorial to Cassandra Handley, the spouse of Charles Richard Handley. The set of windows depicts Christ surrounded by some of the saints.
In addition to the three old bells, there are several other vestiges of the former church. In the churchyard, they include an oval stone tablet and the pinnacle. The interior of the building contains a ceiling boss, door lock with key, royal arms, and some monuments from the previous church. Remnants of the original version of the church are limited to those incorporated into the wall of the churchyard.
All Saints' Church, Winthorpe