Die Geschichte des Mostlandexpresses beginnt 1991 bei der Landesausstellung in St. Paul. Herbert Holzbauer aus dem Granitztal hatte die zündende Idee, die Besucher mit einem Pferdefuhrwerk zur Ausstellung zu bringen. 13 Jahre lang wurde der Mostlandexpress von der Familie Holzbauer betrieben, bevor er 2006 von Markus Schober vom Gasthaus Gössnitzer gekauft wurde. Seitdem betreibt die Familie Schober den St. Pauler Mostlandexpress, heutzutage allerdings nicht mehr mit einem Pferdefuhrwerk, sondern mit einem umgebauten Traktor mit drei Wagons. "Finanziert wird er aus privaten Mitteln, ohne Förderungen von Land, Bund oder Gemeinde", betont Betreiber Markus Schober.