All Saints' Church (formerly All Hallows' Church) was a church building in the City Centre of Southampton, located on the corner of High Street and East Street, a short distance south of the Bargate This building fell into disrepair and in the 1790s a new church building was constructed & renamed to All Saints.