Thirteen years ago, during the global financial crisis, Australia announced what became a A$16 billion program called Building the Education Revolution.

Designed to provide building work in almost every suburb and town in Australia, it funded projects in more than 8,000 primary schools, most of them school halls.

There’s an...