A new two-storey school building and a separate new sports hall have been granted planning permission and building works have already started.