The current church, built in 1896, stands on Swan Lane, which is the road in the parish with the most settlement around it. The church looks on to Swan Lane, and is surrounded by fields to the back and sides. The graveyard is considered locally as being a very good place in which to observe wildflowers and wildlife; it is known that two varieties of orchids have grown there. It is believed that the reason behind the building of a new church on a different site was the proximity of the original to the River Thames; it can easily flood and cover surrounding fields with water. A leaflet written about the church published by the Redundant Churches Fund reads: 'Small as it is, the Thames can flood the surrounding fields and there are stories of the vicar riding through floods to find no congregation'.
The vicar at the time of the building of the current church was the Reverend M.J.T. Milling. He also wanted the site of the church to move south slightly, for many villagers had moved towards Swan Lane. The architect who designed All Saints' was C.E. Ponting and he used much of the stone, timber and tiles from the old church at Waterhay. It is thought that because of this, and through the wish of the architect, the new church closely resembles the original. Ponting himself had wanted the rebuilding of the church to be on the original site. The three bells were also from the original church and date from 1450, 1627 and 1729.