A new Domino’s location is set to open in place of a former Army and Navy store in Westcliff next week.