Da Næstved Gymnasium og HF kunne fejre sit 75-års jubilæum, blev skolen i samme ombæring forskønnet med en udsmykning af to væsentlige danske samtidskunstnere.
Skolebygningen er oprindeligt tegnet af arkitekt Jørgen Otbo og blev opført i 1951-53. Jørgen Otbo tegnede skolen med klassicismen som forbillede, og gennem årene er der sket yderligere om- og tilbygninger.
Det er Ny Carlsbergfondet, der står bag den kunstneriske udsmykning. De to kunstnere Amalie Jakobsen og Anna Sørensen har på hver deres måde skabt stedsspecifikke værker, som taler ind i skolens arkitektur og dens funktion som uddannelsesinstitution.