Work has begun on a new £6.3 million leisure centre