But Britain's biggest retailer has identified a site it wants to build on at the North Yorkshire spa town, which has an Asda, Sainsbury’s, Waitrose and a Morrsions.
The Scottish deal has taken the group into the Northern and Western Isles, which had previously been without a Tesco.
The stores in Orkney, Shetland, Lewis and Wester Ross, as well as Aberdeen and Paisley, near Glasgow, will now be rebranded.
It is also believed to be looking at opening its first stores in Russia. It already operates in 13 countries including the US, China, Thailand and Hungary.