The installation was set up outside the offices of Chancellor Angela Merkel in Berlin on Monday, comprising a Mercedes C-class car and banners with pictures of Erdogan, Russian President Vladimir Putin and Saudi King Salman.
"Do you want this car? Kill dictatorship!" said the slogan.
Erdogan is frequently accused by opponents of acting like a dictator, although he rubbishes the idea, noting that he is the first directly-elected president in Turkish history.
Turkey's embassy to Berlin said it was "incomprehensible and unacceptable" that Ruch had been allowed to set up such an installation with no intervention from the local security forces.
More From This Section
"It is clear that in such a sensitive time when communal peace and shared values need to be protected, these kinds of actions encouraging hatred and violence will not serve peace," the embassy said in a statement.
All three leaders targeted in the stunt were due to attend the G20 summit in Hamburg this Friday and Saturday although King Salman has now cancelled his trip.
Turkey-German relations are going through a rocky period with Berlin stepping up its criticism of Ankara's rights record under Erdogan.
In another incident claimed by the Centre for Political Beauty, Turkish police at the weekend said they had seized from a hotel room in the centre of Istanbul a machine that was printing and distributing anti-Erdogan pamphlets onto the street below.
The Centre for Political Beauty said over 1,000 copies of an anti-Erdogan leaflet were thrown from a hotel window into Gezi Park in Istanbul.