In 1958, Josef Muhle laid a foundation for the Paneuropa GmbH by the set up of the Spedition Muhle. As a sole proprietor, he took over the transport in the <st1:place w:st="on">Near East</st1:place>.
In 1965, the national long-distance traffic was expanded to an international one.
In 1971, the transformation of the sole proprietorship to J. Muhle GmbH took place.
In January 2000, the J. Muhle GmbH transport facilities changed to Paneuropa GmbH.
In 2005, the acquisition of the Spedition Rösch, which was founded in 1922 and is considered to be one of the pioneers of the combined transport, took place.