Deze lijnvoering ontstond op [[Wijzigingen concessie Zuid-Limburg 2007|25 maart 2007]] toen de voormalige lijnen 42 en 56 werden samengevoegd tot een nieuwe lijn 56 van Mheer naar Sibbe, de lijn werd alle dagen van de week 1x/uur met een [[Mercedes-Benz Sprinter|Mercedes-Benz Sprinter City]] gereden.
Met ingang van [[Wijzigingen concessie Zuid-Limburg 2009|14 december 2008]] werd de route gewijzigd in een [[Lijn 56 Valkenburg Station - Mheer Kerk|verbinding]] tussen Valkenburg, Sibbe, Margraten, Reijmerstok en Mheer. Reizigers tussen Mheer/Reijmerstok en Gulpen konden bij de halten De Del of Rijksweg 27 overstappen op lijn 50 of 54.
Na klachten van reizigers, dat onder meer de directe verbinding tussen Gulpen en Mheer was verbroken, werd dit met ingang [[Wijzigingen concessie Zuid-Limburg 2010|1 november 2009]] weer ongedaan gemaakt, in 2011 werd het huidige minibusje afgelost door een nieuwere (zie foto).