"Mr Le Pen, either you like Tunisians or you leave them," writes the Al-Majd party in a press release on Tuesday. It calls for a "simple and straightforward" deportation of Le Pen.
"The visit of Jean-Marie Le Pen, a hardened torturer in Algeria and a supporter of fascist ideology, is a insult to our republican values and to our movement of national liberation," it writes.
The party Al-Majd was born during the Arab Spring and claims to occupy the centre ground of Tunisian politics.
According to the daily Le Figaro, Le Pen was on holiday in the seaside resort Hammamet with his wife Jany.
The resort has beautiful beaches and is a popular destination for French tourists.