All Saints' Church is a late 18th-century church in Lower Pilgrim Street, Newcastle upon Tyne, England, which replaced a medieval church on the same site. All Saints' Church is the only elliptical church building in England, the third tallest religious building in Newcastle and the ninth-tallest structure in the city overall. It is a Grade I listed building.