Den 5 400 kvadratmeter stora nya butiksytan kommer att färdigställas av Arcona, som fått uppdraget av Genesta.
Byggprojektet, som både består i att anpassa lokalerna och att uppföra en tillbyggnad, är redan i full gång. City Gross ska hyra lokalerna.
Värmdö Marknad ligger i anslutning till flera områden som är under utveckling. De närmaste åren kommer 1 400 bostäder att byggas i områden, enligt kommunens beräkningar.