Authorities took his passport and gave him refugee documents. He was transported nearly 200 miles to Düsseldorf, in the west of the country, and then a further 80 km north to Dulmen.
He was given a medical check, had his finger prints taken, and accepted the pocket money given to him by camp officials.
A German Red Cross worker, Christoph Schlutermann, was the first to notice there may have been a mistake. He went to a local Chinese restaurant for help, who advised him to use a mobile phone translation app to communicate with the tourist.
"He acted so differently to other refugees. He kept trying to talk to people to tell his story but no one could understand him. He kept asking to get his passport back, which is the opposite of what most refugees do."
"I spoke into the app in German and the phone translated it into Mandarin. But when I received his reply, I got the curious response 'I want to go walking in Italy'," Mr Schlutermann told the Dülmener Zeitung newspaper.
"He spent 12 days trapped in our bureaucratic jungle because we couldn't communicate," he said. "Germany is unfortunately an extremely bureaucratic country. Especially during the refugee crisis I've seen how much red tape we have."
More than one million refugees have arrived in Germany in the last year, fleeing war and poverty in Syria, Iraq, Afghanistan and elsewhere. There has been only a tiny number of Chinese asylum seekers over the years, Mr Schlütermann said.
Twelve days into his stay in Germany, the man was finally able to set off for France and Italy.
The tourist, who did not lodge a formal complaint, was reported as saying: "It isn't how I imagined Europe."
