A new store could open next to Tesco Extra.