The local press claimed one place it could lie is Walim, 20km west of Walbrzych. The village's hills are home to the Project Riese tunnels.
Project Riese involved digging kilometres of tunnels in a series of complexes across the Walbrzych region, which was until 1945 part of Germany. Thousands of slave labourers died hewing the rock for reasons that still remain unclear. Some say the tunnels were for a secret command centre, others claim they were for underground factories for Hitler's secret weapons, or even hid research on an atomic bomb.
Pawel Brzozowski, Walim's director of culture and tourism, pulled up an old map on his computer showing a now non-existent railway line running into Walim. He explained the theory was that there may have been a special track laid that led into a Reise tunnel.
At the entrance to the Reise tunnels, now a tourist attraction, tunnel guide Marcin Pasek shakes his head at talk of finding the gold train. "There has been talk but no evidence."
While his scepticism strikes a chord with many there is also hope the train and its precious cargo will soon be uncovered. That would bring a surge of publicity and provide a boost to town that has suffered of late from mine closures, job losses and a falling population.
"We hope it's true," said Marciniak, the cafe owner. "But even it isn't, the legend will live on," he added. "Nobody ever sees the Loch Ness monster but people still go to Loch Ness."