The programme to construct a huge £25 million leisure centre has taken a major step forward, as the walls are put up.