Het gebouw van De Vliedberg bestaat inmiddels 45 jaar en biedt ruimte aan een moderne, toegankelijke schoolomgeving. De groepen 1 en 2 hebben een eigen ingang en een veilige, afgesloten speelplaats, met een speciaal speellokaal dat ook gebruikt wordt voor andere activiteiten.

Binnen het gebouw zijn alle lokalen met elkaar verbonden via centrale gemeenschapsruimten. De jongste kinderen (groepen 1 t/m 3) bevinden zich op de begane grond. De hogere groepen hebben hun plek op de eerste verdieping.

Aan de school is een eigen gymzaal verbonden, die via het gebouw te bereiken is. Alle leerlingen van groep 1 t/m 8 maken hiervan gebruik.