Martina has agreed a three-year deal at Goodison Park following the expiration of his contract at Southampton.
“Martina is an experienced player who can perform in different positions at the back,” says Everton manager Ronald Koeman, who worked with the 27-year-old at St Mary's Stadium.
“It's also important, with the number of games we will face in the coming campaign, that we have strength and competition in the squad."
Martina is one of only four Curacao internationals to ever play in the Premier League.
The Toffees start the new Premier League season at home to Stoke City on Saturday 12 August.