The visit comes as Turkey has ramped up efforts to strike deals with nations on the Mediterranean, where Ankara has been at odds with Greece over resources off the coast of the divided island of Cyprus.
Last month, Turkey signed a maritime delimitation agreement with Libya's internationally recognized government, a move that enraged Greece.
Athens says the deal violates international law, but Ankara says it aims to protect its rights in the region and is in full compliance with maritime laws.
In a statement, Erdogan's office said he was accompanied by his foreign and defense ministers, as well as his intelligence chief.
It provided no further details on the content or purpose of the talks.
The visit is the first by a head of state to Tunisia since the election of President Kais Saied in October, after Tunisian parliamentary elections.