After a decade without one, work has finally begun on building a permanent school in a town with more than 30,000 residents.