The building burned down in 2017.
The new centre will be home to a GP practice, diagnostics, urgent care and there’s also room for a mobile health unit when needed.
Elmbridge Borough Council’s planning gave the go ahead for the plans at a meeting earlier this week.