Sydney FC great Redmayne, best known for his play-off penalty shootout heroics against Peru that sent Australia to the 2022 World Cup, parted ways with the Sky Blues at the end of last season.
The 36-year-old started his professional career at the Mariners in 2008 and will hope to help them return to finals after they missed the top six last season.
"I'm ecstatic, it's almost a fairytale moment, coming full circle," Redmayne said in a statement.
"I'm really looking forward to getting on the pitch and re-immersing myself in Central Coast life."
"I've got a lot of connections here with the likes of Vuka (goalkeeping coach Danny Vukovic) and Simmo (football director Matt Simon), the roots of the Central Coast family run deep.
"My family is still here where I was born, just around the corner, so it's quite a strong connection and once the phone call came it was a no-brainer."
Redmayne debuted for the Mariners and spent three years there before joining Brisbane.
He was a back-up goalkeeper at the Roar behind Michael Theo, making two appearances, as Ange Postecoglou's side claimed two championships and a premiership between 2010 and 2012.
Redmayne then spent three seasons at Melbourne Heart/City, before joining Western Sydney in 2015.
He joined Sydney in January 2017, which allowed Vedran Janjetovic to head to the Wanderers.
Under Graham Arnold, then Steve Corica, Redmayne became one of the best goalkeepers in the league.
Redmayne made 238 appearances across all competitions for the Sky Blues and won three premierships, three championships and two Australia Cups.
He made his international debut in 2019 and earned four caps.
Most famously, Arnold called on him off the bench for the penalty shootout in the 2022 World Cup qualifying play-off against Peru.
His "Grey Wiggle" distraction tactics put off the Peruvian players and he saved the decisive penalty from Alex Valera to send Australia to Qatar.