Complex sentence: As early as the turn of the millennium, plans existed for a new school, to be built as part of the Government's PP2 scheme.
Split into simpler sentences: As early as the turn of the millenium, plans were around for a new school. It was to be built as part of the Government's PP2 scheme.