DB jau ziņoja, ka pilsētā iecere par pamatskolas celtniecību lolota kopš 1999. gada. Ēkas būvprojektu izstrādāja SIA Ozola& Bula, arhitektu birojs. Būvniecības kopējās izmaksas savulaik ir lēstas 9.42 miljoni latu, ko finansē no pašvaldības un valsts budžeta līdzekļiem.

Jaunās Valmieras pamatskolas teritorija sasniedz 15 000 m2, ieskaitot labiekārtoto un apzaļumoto zonu pie mācību iestādes.

Pamatskolas ēka izbūvēta trīs stāvos. Skolu veido trīs savstarpēji savienoti korpusi. Ēkas cokolstāvā atrodas garderobe, ēdnīca, sporta zāle ar ģērbtuvēm un tehniskās telpas. Pirmajā stāvā izvietota aktu zāle, mācību telpas, ārpusskolas nodarbību telpas un telpas medicīnas darbiniekiem. Otrajā stāvā līdzās mācību telpām atrodas bibliotēka un lasītava, kā arī aktu zāles un sporta zāles balkoni.

Projekta realizācijas laikā veikti apkārtējās teritorijas labiekārtošanas darbi – izbūvēti ārējie inženiertīkli, piebraucamais ceļš un ietves, kā arī stāvlaukums. Teritorijā, izmantojot reljefa iespējas, izveidots arī skolas amfiteātris, ko iespējams izmantot gan skolas pasākumiem, gan kā skolēnu atpūtas zonu.

Jaunā Valmieras pamatskolas ēka atrodas Leona Paegles ielā 40A un veido vienotu kompleksu ar Valmieras Valsts ģimnāziju.