Marx, a double World Cup winner with the Springboks, will leave Kubota Spears in June after spending the last seven years playing club rugby in Japan and join the Pretoria-based Bulls, a statement on Thursday said.
The 32-year-old hooker, who has 94 test caps and scored 29 test tries, the most by any forward in Springbok history, has signed a "long term contract", the Bulls said.
His signing follows that of another international forward Kwagga Smith, who late last month penned a three-year deal with the Bulls after eight years of club rugby in Japan.
Flyhalf Libbok will join the Durban-based Sharks in July after completing his contract at Hanazono Kintetsu Liners. Libbok and Marx are both with the Springboks in Europe for this month's Nations Championship fixtures.
It is no surprise to see several Springboks return home the year before a World Cup as they they can be more closely monitored by coach Rassie Erasmus, from both a playing and medical perspective.