Nya Henriksdalskolan ska bli en årskurs F-9-skola om 12 300 kvadratmeter. Skolan ska bland annat inrymma tillagningskök, matsal, musik-, hemkunskaps- och bildsalar och en idrottshall för 550 elever. Skolan ska byggas i ”traditionell skånsk arkitektur” med fasader av tegel, trä och plåt. Byggnaden ska också uppfylla kraven för och kunna certifieras med Miljöbyggnad silver. Starka projekterar, tillverkar och monterar betong och stålstomme.