The defender moved to Molineux in 2017 and played 19 times during the 2017/18 campaign, as Wolves returned to the Premier League.
Since then, the 29-year-old has spent time on loan at Olympiacos and Famalicao, before returning to the West Midlands last summer.
Now, Miranda departs on a permanent basis and goes in search of a fresh opportunity.