Anker Stuy, based in Holland, has agreed a three year lease on a 3,818 sq ft warehouse at Alpha Park, in Bretton.
It is understood the unit will serve as a base from which the company can distribute its paints and coatings to its customers across the UK.
The warehouse is also likely to be used as a processing point to mix its paints ahead of distribution.
Anker Stuy, which traces its origins back to 1898, currently has 15 outlets across the world but none in the UK.
New Aldi given green light in Whittlesey - but work will wait until housing development is granted planning permission
These are 39 of the Peterborough pubs we have loved and lost over the years
Park Air Systems showcase STEM job opportunities
Download the new Peterborough Telegraph app - it's completely free!
Objections as application submitted for multi-million-pound Peterborough logistics hub to create over 4000 jobs
The deal on the lease was overseen by Peterborough commercial agents Barker Storey Matthews,
Director, Julian Welch, said: "I am very pleased to have been able to assist Anker Stuy jointly with Opportunity Peterborough to identify premises in the city.
"It is another excellent example of the city being able to attract inward investment from Europe despite the ongoing Brexit chaos.
He added: "Seeking appropriate professional advice from Peterborough-based specialist advisers during the decision-making process ensured that Anker Stuy were presented with property options that ideally suited their needs."
The company has not yet responded to a request for a comment.