Legenda byloja, kad indų [[vienuolis]] [[Bodhidharma]], apie 527 m. atvykęs į vienuolyną, padėjo Šaolino kovos meno pagrindus, kurie vėliau buvo plėtojami bei perduodami.
Šaolino vienuolynas buvo įkurtasSung Šan kalnų papėdėje
V a., Indų vienuolis Bodhidharma perkopęs Himalajų kalnų virtinę atvyko į Kiniją. Jis įsikūrė nuošalioje vietoje ir pradėjo mokyti Siao Šeng budizmo pakraipos.
To meto imperatorius Siao Ven Di išleido ediktą, pagal kurį Sung Šan kalnų papėdėje, dabartinėje He Nan provincijoje buvo pastatytas Šaolino vienuolynas, kurio pavadinimas reiškia „Jaunojo miško vienuolynas“.
Tuomet Šaoline vienuoliai kung fu laikė kaip rytinę mankštą ir dvasinį susikaupimą dar vadinamą meditavimu.
