Heritage College Narre Warren South is strategically positioned in the City of Casey, one of the fastest-growing metropolitan regions in Victoria. The Narre Warren South Campus caters to students from Prep to Year 6. When Primary students are ready to graduate from Year 6, Heritage College provides the Step into Secondary program, which supports students moving into secondary at Officer campus.
Previously the site of the Hallam Valley Primary School, the Narre Warren South Campus officially opened in Term 4, 1999. The school consisted of four classrooms and a Library/Multi-Purpose Centre, which is now the Administration building.
Over the next decade, additional learning areas were added, buildings refurbished, and the Multi-Purpose Centre, new Library and Music Rooms were built in 2010. In the mid-2000s, the campus included up to Years 7 and 8, before the land was purchased at Officer for a new campus to accommodate the increased demand for student places.