On Wednesday, around 1,600 students headed into a brand-new building on their first day of school in the Nebo School District.